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sical  scores  in  Draillc. 
■J  in  the  production  of  Praill-  J 
years.  However,  the  rules  which 
n  ct  it  a  t  he  ma  t  ica  1  and  nu:;ic  il  ma 
n  tho  literary  rules  and  require 
apply  thci.  Furthermore,  the  p  1 
thoratical  and  musical  material 
a b 1 o  form  are  very  complex. 

In  tho  course  of  those  investigu  tions ,  the?  rule:;  of  THE 
NEMF.TH  CCCE  CF  ESAILLE  MATHEMATICS  AND  SCIENTIFIC  NOTATION 
1965  (1)  and  the  REVISED  INTERNATIONAL  MANUAL  CF  P-ilAILLE 
MUSIC  1956  (2)  wore  studied  in  groat  detail.   Consultations 
with  personnel  at  the  An eric an  Printing  House  tor  tho  Blind 
yielded  information  about  current  production  practices. 
Studies  ct  representative  mathematical  ami  musical  material, 
both  inkprint  and  Praille  versions,  highlighted  the  nature 
of  the  input  preparation  problems. 

Eoth  studies  indicated  the  feasibility  cf  automating  tho 
production  cf  this  material.   The  study  ot  Eraillo 
mathematics  progressed  well  into  the  development  stage.   A 
program  plan  w  as  outlined  and  scire  sample  subroutines 
detailed.   Ti^e  did  net  permit  the  study  of  Lriillo  music  to 
progress  to  that  extent,  hut  a  very  general  plan  w.is 
developed  2nd  the  discovery  cf  a  suitable  input  language 
solved  tho  considerable  problem  of  representing  musical 
nota  tion. 

The  authors  conclude  that  computer  programs  can  be  written 
to  produce  Eraillo  mathematics  and  music,  and  urge  that  the 
implementation  of  these  programs  begin  as  soon  as  possible. 
The  shortage  of  skilled  transcribers  is  acute.   Automating 
the  production  of  these  specialized  Eraille  codes  will 
insure  that  the  Eraille  reading  population  will  continue  to 
get  the  material  they  need  and  want  for  their  educational 
and  professional  advancement. 


BACKGROUND 


Braille  is  a  syston  of  raised  dot  representation  which 
enables  the  blind  person  t.c  read  using  his  son  so  of  touch. 
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The  original  program,  written  for  the  rn.f  70M 
subsequent  version  for  the  IliF.  709  ('j)  curren 
production  have  been  extensively  documented  e 
W'il  not  be  detailed  here,  Briefly  the  basic 
translation  is  a  word,  defined  as  a  stream  of 
between  spaces.  Ey  reference  to  a  highly  spe 
dictionary  the  program  selects  a  tentative  tr 
then  performs  a  series  of  tests  to  determine 
Braille  codes  are  correctly  used.  The  progra 
the  Eraille  in  the  format  required  fcr  the  ra 
translated,  supplies  page  nucbers  and  titles, 
headings,  etc. 

Since  1964  when  an  IBM  709  computer  was  installed  at  the 
American  Printing  Bouse  for  the  Blind  the  original  program 
has  teen  considerably  rcdified  and  expanded  to  handle  a  wide 
variety  of  material  including  textbooks  which  must  he 
formatted  according  to  a  special  set  of  rules.   The  computer 
has  teen  used  to  produce  sere  than  10U0  Draille  volumes. 
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The  success  cf  the  literary  translation  program  and  the 
continuing  difficulties  in  hiring  and  training  transcribers 
led  naturally  to  a  consideration  of  the  specialized  codes. 
In  1966  the  study  of  the  Nemeth  Code  was  undertaken  to 
determine  the  feasibility  cf  writing  a  computer  program  to 
apply  these  rules.   A  similar  study  of  the  .vusic  Code  was 
started  in  1968.   Although  the  methods  used  in  these  two 
studies  are  sirilar  and  the  conclusions  identical,  the  coue: 
thonselves  and  the  problems  encountered  are  distinct  enough 
to  warrant  individual  discussion.   Therefore,  following  a 
general  description  cf  the  methodology,  the  details  or  the 
mathematics  and  music  studies  are  descrited  separately. 
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METHODOLOGY 


Musical  rateriai  poses  an  even  greater  protler  since  alocst 
none  of  the  symrcls  are  found  on  the  keyboard,  and  the 
location  cf  a  given  symbol,  which  is  integral  to  its 
■significance,  may  vary  widely. 
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the  for 2  cf  the  results  (output) .   Although  the 
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the  logical  starting  place  is  the  processing 
be  performed  by  the  computer.   The  rul  'S  and 
hich  govern  the  manual  activity  r.ust  be  examined 
e  v nether  they  can  be  codified  for  computer 
Where  there  is  a  reliance  on  individual  judgffont 

decisions,  the  attempt  rust  be  Dado  to  specify 
n  which  such  judgments  are  made. 

Assuming  that  a  preliminary  investigation  indicates  that  a 
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the  problems  of  input  and  output  must  then  Le  considered. 
If  the  input  data  does  net  already  exist  in  a  machine 
readable  fcr.c  it  is  necessary  to  develop  a  method  for 
converting  it.   Similarly  the  computer  produced  output  ciay 
have  to  be  processed  further  tc  produce  the  desired  results, 
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*atheratical  material,  while  utili2ing  the  basic  alphabetic 
and  numeric  character  set,  alsc  includes  numerous  symbols 
for  which  there  is  r.o  keypunch  equivalent  and  the  special 
formats  are  cany  and  varied.   One  philosophy  underlying  the 
Nemeth  Code  is  that  the  Braille  representation  be  arranged 
as  nearly  like  the  inkprint  as  possible.   It  is  therefore 
very  important  that  the  format  of  the  printed  material  be 
completely  and  accurately  indicated. 
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The  third  aspect  cf  the  problem,  that  of  output,  is  the  one 
which  required  no  additional  development .   Cutput  from  any 
specialized  Braille  program  can  be  in  the  same  binary  card 
form  currently  used  to  control  the  stereograph  equipcent. 

One  further  corrrcent  about  cethods  is  pertinent  hero.   The 
depth  of  analysis  and  the  developmental  work,  if  any,  will 
vary  depending  upon  the- nature  cf  the  problem,,  the  amount  of 
tine  allotted,  and  the  kind  of  answer  being  sought.   The  two 
studies  described  here  were  designed  to  establish  the 
feasibility  of  writing  computer  prcgiarrs  tor  these 
specialized  Braille  cedes.   Cursory  study  indicated  that 
such  programs  are  possible;  the  detail  employed  here  is 
necessary  to  show  that  they  are  practicable. 
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Deciding  whether  a  cccputer  cculd  distinguish  a  mathematical 
expression  was  a  necessary  first  step  in  the  feasibility 
study.   To  this  end,  a  representative  selection  of 
mathematical  texts  was  reviewed  to  insure  that  an  algorithm 
could  be  developed  to  handle  the  various  forms  cf 
expressions.   After  considerable  study,  a  general  strategy 
was  designed  to  satisfy  the  requirements  discussed  above: 
that  the  mathematical  and  literary  prograics  be  coordinated; 
and,  that  the  computer  be  programmed  to  distinguish  between 
these  two  domains. 

The  mathematics  prcgraa  was  designed  as  a  pre-processing 
routine  which  scans  all  input  data  before  transmitting  it  tc 
tne  existing  Fraiile  translation  program.   It  perrorms  no 
translation  into  Braille.   Instead,  it  utilizes  a  small 
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In  this  kind  cf  study,  the  analysis  of  the  problem  and  the 
development  of  solutions  are  concurrent  and  interactive 
processes.   While  detailed  solutions  were  not  considered 
until  later  in  the  study  period,  the  over-all  design  and 
some  specific  technigues  vere  being  developed  as  each  new 
aspect  of  the  Neiceth  Cede  was  studied. 

Cnce  the  basic  structure  of  the  pre-processor  was  outlined, 
attention  was  focussed  on  the  not  inconsiderable  problem  of 
format.   Dr.  Neneth  states  that  "the  Code  is  intended  to 
convey  as  accurate  an  impression  as  is.  possible  to  the 
Braille  reader  cf  the  corresponding  printed  text."  (6)   It 
is  therefore  necessary  to  supply  as    input  to  the  computer  an 
accurate  description  cf  the  content  and  the  arrangement  of 
the  printed  page.   The  description  should  be  in  terr.s  which 
reguire  no  specialized  mathematical  training  and  require  us 
few  keystrokes  as  possible. 

Developing  this  input  language  required  studying,  not  only 
the  rules  of  the  Vemeth  Cede,  but  also  the  practices 
currently  used  to  transcribe  mathematical  texts.   Lecause 
elementary  school  texts  are  an  important  segment  of  the 
mathematical  Braille  produced  at  the  Printing  House, 
attention  was  directed  to  the  format  problems  found  there. 
It  is  interesting  to  note  that,  because  of  the  introductory 
nature  of  these  books,  there  are  core  unusual  spatial 
arrangements  than  would  be  encountered  in  higher  level 
texts.   With  the  help  of  the  Mathematics  Editor,  ,\r.  Ralph 
KcCracken,  a  representative  group  cf  texts  was  selected  tor 
study.   These  were  books  which  included  examples  of 
•conventional'  as  well  as  'new  math'  presentations.   Bee   se 
they  had  already  teen  transcribed  manually,  the  inkprint 
copy  uhich  had  been  annotated  by  the  editor  and  the  Braille 
edition  were  both  available. 
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In  general,  the  cere  irfcrcaticn  supplied  by  the  keypunch 
operator,  the  less  work  required  of  the  computer.   Consider, 
for  example,  a  set  of  addition  exercises  shewn  in  print  as 
follows: 
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In  order  to  minini2e  the  wcrk  reguired  cf  the  keypunch 
operator,  a  simple  descriptive  statement  was  designed.   The 
work  of  rearranging,  inserting  periods,  counting  spaces, 
aligning  exercises  is  perfcrtred  by  the  computer.   The 
exercise  array  shown  above  is  described  as  follows: 

XFOHM  2  revs  (1.-2.)  3  cols  (a-c) 

Each  example  is  then  punched  as  a  unit  including  the 
separation  line.   (6.  g.,  15,3//  10,12//  6,2//  etc.)   The 
XFORM  statenent  provides  the  information  needed  for  the 
comp 


i  example  is  then  punched  as  a  unit  including  the 
iration  line.   (6.  g.,  15,3//  10,12//  6,2//  etc.) 
iM  stateient  provides  the  information  needed  for  th 
juter  to  arrange  the  exercises  properly. 
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The  set  of  statements  which  were  designed  and  tested  during 
this  study  is  ty  no  neans  a  complete  input  language  Lor  all 
mathematical  material.   It  is  probably  sufficient  tor  most 
elementary  school  texts.   However,  the  program  has  been 
designed  to  facilitate  the  addition  cf  subroutines  to  handle 
new  fcrnat  statements  as  they  become  necessary. 

This  section  describes  the  major  problems  which  had  to  be 
solved  to  demonstrate  the  feasibility  of  writing  a  program 
to  produce  Eraille  mathematics.   The  method:-;  of  studying 
these  protleirs  and  sorre  proposed  solutions  have  also  been 
described  in  general  terns.   A  detailed  discussion  of  these 
and  oany  other  aspects  of  the  Nemeth  Code  and  tha  proposed 
program  is  found  in  Appendix  A.. 
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Because  of  the  depth  of  this  study,  the  findi 
stated  very  positively.  A  program  ha.-?  been  d 
demonstrates  that  a  pre-prccessor  can  De  link 
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the  rules  of  the  Nereth  Code  are  'computable' 
complex  spatial  arrangements  can  be  described 
fairly  simple  statements. 
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The  second  najor  difference  is  exemplified  by  the  following 
quotes: 

"The  rules  of  the  code  are  intended  tc  require  a 
minimum  of  decision  making  and  interpretation  on 
the  part  of  the  transcriber...  the  transcriter  is 
required  tc  represent  the  sign  and  to  be 
uncencerned  about  the  meaning  of  that  sign." 
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NEKETH  CODE  OF  BRAILLE  HATIIEKATICS  (6) 

"This  book  has  been  written  for  the  use  of  seeing 
musicians  who  wish  to  learn  the  system  of  Irailie 
music  notation  in  order  to  transcribe  inkprint 
music  into  braille....  The  student  should  have  a 
complete  knowledge  cf  the  rudiments  of  inkprint 
staff  notation,  together  with  special  facility  in 
whatever  type  of  music  interests  him.  as  a 
transcriber ." 


LESSCNS  IN  ESAILLE  KUSIC  (7) 
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The  runic ia n-tra nscriber ,  familiar  with  inkprint  stutl 
notation,  recogni7es  that  a  ncte  represented  in  inkprint  as 
follows:  I 


is  an  F  share,  dotted  quarter  note.  For  purpose 
transcription  it  must  also  be  noted  that  the  not 
fourth  octavo.  This  is  an  objective  decision  La 
color  and  shape  of  the  note,  its  location  on  a  s 
the  definition  of  the  staff  as  indicated  by  the 
Given  these  same  data  a  computer  can  be  program.? 
identify  the  note. 
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to  develop  a  means  of  describing  all  these 
cteristics  of  a  given  musical  symbol.   The 

be  ejsy  to  learn  and  apply,  and  should 
ial  musical  training.   The  number  and  .variety 
ols  is  such  that  developing  such  a  language 

During  the  period  cf  this  study  the 
ave  made  only  a  small  contribution. 
ch  a  language  had  already  been  developed  as 
ct  tc  automate  musical  typesetting.   Mr. 
ngelberg  and  his  colleagues,  working  under  a 

grant,  spent  nearly  three  years  designing 
ethod  or  keypunching  musical  notation. 
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!.o  motivation  for  automating  musical  typesetting  and 
musical  Braille  arc  remarkably  coincident.   Goth  projects 
weie  undertaken  because  of  the  growing  shortage  ci  highly 
skilled  technicians  -  typesetters  and  Rraillists.   Eocause 
this  language  was  designed  tc  represent  the  printed  p.*ge 
with  groat  accuracy,  it  can  serve  perfectly  as  ii:iut  tc  a 
Eraille  translation  prcgrarr,  thus  eliminating  the  need  tor 
the  knowledge  cf  musical  notation  now  required. 


-a 


.■■<■•- 


However,  the  other  major  problem  is  the  freedom  accorded  the 

transcriber  tc  choc 20  among  alternate  net hods  of 

representing  a  particular  passage.   The  most  oLvious  example 

is  the  choice  of  three  ocetheds  cf  presenting  k«ybo:rd  music 

-  tar  over  bar,  line  ever  lino,  and  section  by  section. 

According  to  LESSCtfS  IN  EfiAILLE  MUSIC,  "the  layout  is  really 

very  much  the  same  in  all  three."   However,  this  manual 

discusses  "the  rival  claims  cf  each  of  those  systems  ...  in 

order  to  help  the  student  in  making  a  suitaLlo  choice  cf 

disposition  to  suit  different  types  cf  music."  r.) )   Here  the 

transcriber  is  basing  a  decision  on  musical  judgment  and 

personal  opinion  afcout  what  will  simplify  the  task  <jf  the 

Draille  reader.   Such  judgments,  net  based  on  objective 

criteria,  are  often  made  differently  by  two  transcribers. 

No  conputer  can  re  prcgranrred  tc  cake  such  judgments. 

However,  two  solutions  are  possible.   Whichever  predion  tat  ion 

is  chosen,  the  resultant  fcraille  music  is  correct  and 

complete.   The  choice  exists  because  an  agreement  on  one  of 

these  methods  could  net  be  reached  at  the  1  ^ 5 U  International 

Conference  on  Eraille  Music.   Cne  solution  is  to  udcrt  one 

of  these  methods  as  the  standard  to  be  used  for  all  computer 

produced  Braille  music.   The  program  would  always  present 

keyboard  music  in  the  sane  format.   An  alternate  plan  would 

reguire  an  editorial  decision  about  each  piece  of  keyboard 

music.   The  computer  would  be  programmed  to  apply  the  method 

specified.   Even  though  this  requires  some  manu.il 

intervention,  the  monumental  task  of  transcribing  and 

arranging  the  Braille  is  assigned  to  the  computer. 

Some  other  choice  points  faced  by  the  transcriber  have  to  do 

with  adding  tc  cr  subtracting  from  the  inkprint 

representation.   Such  modifications  are  made  to  clarity  the 

music  for  the  Braille  reader,  tc  simplify  the  task  of 

memorization  and  tc  cut  devn  on  the  bulk  of  the  finished 

work.   For  e:. ample,  the  transcriber  may  on  occasion  idd 

rests,  accidentals,  cr  ether  symbols  whose  meaning  is 

inferred  by  the  sighted  musician  because  his  eye  can  take  in 

several  staves  at  once.   For  the  Eraille  reader, 

concentrating  on  cne  staff  at  a  time,  adding  these  symbols 

is  important. 
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CONCLUSION'S 
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Vhich  program  should  te  implemented  first,  or  whether  they 
should  te  undertaken  si  rrul  tanecusly  is,  cf  course,  an 
administrative  decision.   Because  of  the  tine  anu  skill 
reguirod  to  produce  a  working  program,  it  is  the  authors* 
recommendation  that  a  decision  be  zadv    at  the  earliest 
opportunity,  and  that  implementation  be  started  before  the 
shortage  of  transcribers  becomes  a  lack  of  transcribers. 
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h  Braille  assign  a  coll  or  pair  of  colls 
tters  of  the  alphabet,  the  ten  digits, 
composition  signs.  Braille  indicators, 
combinations.   Some  cells  have  multiple 
e  Code  includes  rules  governing  their 
the  ten  digits  are  represented  by  the 
ough  0.   To  distinguish  the  numeral  tron 
eric  indicator  oust  precede  a  secies  ct 
,  in  a  nixed  stream  cf  alphabetic  and 
he  alphabetic  indicator  tr.ust  precede  the 
to  avoid  confusion. 


Sone  cells  stand  for  one  or  more  letter  combinations  as  well 
as  a  punctuation  sign.   For  example,  the  sace  cell  is  used 
to  represent  BE,  BE,  and  the  ser?i-colcn  (:).   Bore, 
confusion  is  avoided,  not  by  the  use  of  indicators,  but  fcy  a 
sot  of  rules  which  specify  the  conditions  under  which  the 
contraction  code  nay  be  used.   In  this  case,  the  letters  LB 
iray  te  contracted  only  for  the  whole  word  or  the  lirst 
syllable  of  a  word.   The  FE  corn  tinat  ion  may  t*3  contracted 
only  in  the  middle  of  a  word.   Thus,  the  BE  contraction  nay 
te  used  in  BESIDE,  but  not  in  AB03E.   Similarly,  the  BB 
contraction  may  be  used  in  RUBBER,  but  not  in  EBB. 
Violation  of  these  restrictions  would  cause  JECEE  to  be 
misread  as  ABC;  and  EEE  as  E;. 

The  use  of  all  contractions,  including  those  with  no 
multiple  significance,  is  specified  by  rules  designer,  to 
facilitate  the  reader's  recognition  and  pronunciation  of  a 
word.   Thus,  specifically,  a  contraction  nay  net  be  used 
"where  it  would  violate  the  prirrary  division  between  a 
prefix  and  the  base  word",  and  generally,  contractions  may 
not  bo  used  "where  they  would  obscure  the  recognition  cr 
pronunciation  of  a  word."   The  use  of  short-form  words,  or 
abbreviations  is  sinilariy  restricted.   The  abbreviation  tor 
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BUND  (HL)  may  not  bo  used 
would  he  misread  as  BLED. 


in  the  word  BLINDEH 


lnco  it 
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In  addition  to  rules  about  how  words  should  be  transcribed, 
there  ore  carefully  specified  format  conventions.   They 
govern  the  size  of  pages,  page  numbering,  paragraphing,  the 
arrangement  of  chapter  headings,  the  spacing  el  poetry,  etc. 


The  Nemeth  Code  of  Braille  Mathematics  specifies  how 
mathematical  and  scientific  notation  is  to  te  represented. 
Since  all  textbooks  ccDtair  sc:g  expository  sections,  the 
Nerreth  Cede  is  used  in  conjunction  with  the  rules  ot  English 
Braille.   In  general,  these  rules  must  Le  used  in 
transcribing  the  literary  portions  of  the  text.   The 
exceptions  are  specified  by  the  Nemeth  Code. 
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ish  Braille  code  assignments  for 
n,  the  Neaeth  Code  introduces  a  new 
als,  additional  indicator  cedes,  and 
irbinaticns  to  represent  mathematical 
iterary  texts.   Numerals  are 
through  J  in  the  lower  part  of  the 
B  is  still  dots  1  and  2  but  the 
3.   The  rules  for  the  use  of  the 
re  changed  because  there  is  no  longer 
the  letters  and  the  numerals.   However 
al  codes  can  te  contused  with  sore  cf 
s.   For  example,  the  lover  cell  U 
-colon.   For  this  reason  a  punctuation 

by  the  N'emeth  Code,  to  be  used  when 
grs  are  associated  with  mathematical 
th  4,  for  instance,  is  the  sire  code 
ere  the  sequence  123.  requires  the 
proceeding  the  period  to  distinguish 
2 3 U .  The  numeric  indicator  is  still 
lower  cell  Nemeth  numerals  can  be 
whole  word  contractions  specified 
ider  the  sentence  'There  were  7 
ode  #•  stands  for  the  whole  word 


by 


contraction  for  'were'  as  well  as  the  Neireth  7. 

The  Neceth  Cede  restrictions  on  the  use  ot  contractions  are 
also  based  on  the  multiple  meanings  of  the  lower  cell 
symbols.   The  Nerreth  rules  state  that  the  contractions  for 
'te,  into  and  by'  may  not  be  used  before  a  mathematical 
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expression*  The  reasefn  for  thin 
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Of  the  Nemeth  Code  are  independent  of  the 
and  are. based  solely  on  the  nature  of  the 
aterial  as  [.resented  in  inkprint.   The  Code 
symbols  and  combinations  to  represent  such 
s,  comparison  signs,  logical  symbols,  and  so 
.ot  occur  in  literary  texts.   There  are  also 
introduced  to  lacilitatc  reading 
The  fraction  indicator  provides  a  sicjnal  to 
t  the  succeeding  material  is  arranged  above 
action  line  and  influences  his  method  ot 
cllowing  codes. 


An  important  philosophy  underlies  the  large  segment  of  the 
Nemeth  Code  dealing  with  spatially  arranged  material.   The 
attempt  is  tc  rake  the  Braille  presentation  as  equivalent  to 
the  inkprint  as  possible.   The  number  and  variety  of  the 
rules  are  quite  extensive.   Some  of  these  are  discussed  in 
the  following  sections. 


£S 
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D.   THE  ROLE  OF  TEE  COMPUTER 
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ca tegcr ies  iof  English  Braille  rules  are 
by  the  computer  program  using  two  primary 
a  detailed  scar:  cf  the  input  word  and 
of  adjacent  characters  on  bites;  and,  reference 

dictionary  to  locate  whole  words  or  parts  of 
re  are  tv,-o  types  of:  entries  in  the  dictionary. 
f  these  governs  the  use  cf  contractions  and 
e  appropriate  Braille  codes  for  output.   .' 
up  of  entries  is  used  to  arrange  the  Braille 
e  desired  format.   These  entries  contain 
es'  which  are  analysed  by  the  program  <ind 
o  spaces,  line  endings,  page  hidings,  etc.  where 


Since  textbooks  contain  both  literary  and  mathematical 
material,  they  must  be  cenverted  to  Braille  according  to  the 
rules  cf  English  Braille  as  well  as  the  rules  of  the  'leceth 
Code.   Where  there  are  discrepancies,  it  must  he  determined 
which  set  of  rules  should  he  followed.   Just  as  a  skilled 
Braillist  must  'know1  both  sets  of  rules,  so  must  the 
computer  program  be  able  to  apply  both  properly. 


In  order  to  achieve  this,  the  existing  Literary  Eraille 
program,  with  an  expanded  table,  will  te  utilized  as  the 
Translator.   Input  to  the  Translator  will  be  provided  by  the 
Math  Pre-prccessor  which  will  scan  keypunched  input, 
determine  which  set  of  rules  should  be  followed,  and  will 
provide  appropriate  signals  to  the  Translator. 


.'■ 
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The  expanded  table  in  the  Translator  program  will 
accommodate  the  enlarged  cede  set  specified  by  the  "emeth 
Code  and  will  include  entries  which  govern  the  translation' 
of  pseudo-codes  supplied  by  the  Pre-processor.   This  table; 
and  the  code  set,  is  described  in  detail  in  B^ctior  D.   With 
that  exception,  this  document  describes  the  structure  and 
function  of  the  i'.ath.    Er  e-processor . 

Keypunched  input  to  the  Pre-processor  is  analysed  by  the 
program  to  determine  whether  it  is  literary  or  rcathema tical. 
Depending  on  the  nature  cf  the  material,  the  Pre-processor 
will  function  in  one  of  three  different  ways: 


1. 


the  input  codes  will  be 
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possible  in  order  to 
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When  a  Format  code  is  encountered,  the  usual 
word-for-word  transmission  from  the  Pr'-i  loccsor 
tc  the  Translator  ic  interrupted.   The 
£re-processor  will  continue  to  collect 
until  the  appropriate  terminating  code 
When  the  in te Evening  material  has  been 
inserting  line-ending  codes  and  spaces,  the 
Pre-processor  will  pass  it,  one  word  at  -i  tiae,  to 
the  Translator. 
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The  Math  Braille  Translation  Program  is  a  single  program, 
although  the  Fre-processor  and  the  Translator  .j  l  n  described 

separately  in  this  document.   The  succeeding  Sections 
describe  in  further  detail  the  tables  and  routine::  used  ty 
the  Fre-procoscor  to  supply  the  Translator  with  interna ticn 
necessary  tc  produce  a  properly  coded  raa  theira  ticai  textbook 
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f.   THE  KATH  PFE-FSCCESSCR 

I 

The  attached  flow  charts  illustrate  the  general  plan  of  the 
Frc-  j  ;ro  cesser  program.   Output.  from  this  proqran  Loco  race 
input  to  the  Translator,  which  perforins  the  conversion  to 
Braille.   Uhen  the  input  has  been  identifier  as  literary, 
the  Fre-processor  passes  the  original  input  cede:.:  to  the 
Translator. 

In  handling  mathematical  material,  the  Pre- processor  ray 
either  insert  indicator  cedes,  and/or,  convert  th"  input 
codes  tc  a  pseudo-code  four  which  will  influence;  the  Lraille 
translation.   For  example,  the  input,  code  2.2  i    represents  the 

letter  'B',  which  is  converted  to  Praille  dots  1-2  by  the 
Translator.   According  to  the  rules  of  English  ['.laiile,  this 
letter,  standing  alone,  irust  be  preceded  by  the  alphabetic 
indicator  tc  distinguish  It  from  the  word  '  LL'T'.   If  the 


letter  is  in  contact  with  a  numeral,  it  must 


receded  by 


the  indicator  to  distinguish  it  from  the  numeral  '2 

Since  the  Neireth  Cede  numerals  are  represented  ty  lower  cell 
codes,  there  can  te  re  confusion  between  '2'  and  •  C',  and 
the  indicator  is  not  required.   Similarly,  the  indicator  is 
not  required  in  the  statement  sa  t*c'.   Therefore,  when  a 
single  letter  occurs  in  a  tratheaatical  statement,  it  is 
converted  to  a  pseudo-code  (D-122g>)  which  produces  the 

correct  Eraille  code  and  prevents  the  insertion  of  the 
alphabetic  indicator. 

The  following  examples  will  nerve  tc  amplify  the  flow 
charts.   They  illustrate  tew  the  prog  rani  handles  alp  ha  Let  ic 
material  which  is  literary,  alphabetical  material  which  is 
mathematical,  punctuation  and  numerical  input. 

Example  1  : 

Divide  UCC  by  2. 

The  input  cedes  for  the  first  word  in  this  sentence  are: 


=  d  ivide 


The  next  character  s  t r  ea  o , 


t4  C  C 


follows  the  SOME  MAT!!  branch  of  the  program.  Tho  function 
of  P-SCAN  is  to  determine  the  need  for  insertion  of 
indicators  or  the  selection  cf  the  oat  he  ma  tic  \1  symbol  for 
certain  arcbigucus  punctuation  signs.  In  tins  case,  K-SCAU 
supplies  the  pseudo-codes  which  produce  the  Nencth  braille 
numerals,  and  which  will  cause  the  Translator  to  insert  the 
numeric  indicatd  at  the  beginning  of  the  sequence. 


The  vord, 


ty 


is  located  in  the  Special  Kcrd  Table,  and  is  placed  in  the 
HOLD  stack,  pending  the  analysis  of  succeeding  input. 


The  final  sequence, 


2. 


*0 

"If 


3JB 


is  processed  by  M-SCAN,  which  supplies  to  pseudo-code  for 
•2*  and  inserts  the  punctuation  indicator  in  front  of  the 
period. 

The  next  step,  setting  the  Grade  I  switch,  is  accomplished 
by  passing  the  codes, 

3IG1 

to  the  Translator.   Until  its  effect  is  terminated  by  tho 
codes  $TG1 f  this  causes  the  Translator  to  use  only  the  Grade 
I  Table,  thus  avoiding  the  use  of  contractions. 

Since  the  HOLD  stack  is  not  empty,  the  OUTPUT  routine  puts 
out: 

by  1021 

(102  Nemeth  2;  |=punctuatiou  indicator) 

Because  the  Grade  I  suite'  is  on,  the  lower  cell  contraction 
for  'by'  will  not  be  used.   Had  the  sequence  been  'by  land', 
the  Grade  I  switch  wculd  not  be  turned  on,  and  th^ 
contraction  would  be  used. 


Exarrple  2: 


(sin  x) 
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HOLD 
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Therefore,  M-SCAS  reads  the  next  sequence, 


x) 


and  selects  the  appropriate  cathenatical  code  for  the 
parenthesis.   In  addition,  it  converts  the  »x'  cede  to  the 
forri  which  will  prevent  the  insertion  cf  the  alphabetic 
indicator  by  the  Translator.   The  Grade  I  code  which 
precedes  the  entire  sequence  prevents  the  use  ot  the  'in8 
contraction  in  the  word  'sin*. 


The  tables  and  routines  naned  heLo  are  described 
detail  in  the  succeeding  sections. 


n  farther 
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CEKEFA1    FLCW    CHAET    -    HATH    PR E-PKOCESSOR 


•    r    -    SCAN 


SET    G1        I 

SWITCH    CN     | 


|        CUTFUT  | 


1     .     |        Fl-AC    IHPUT    WORD        j     .      | 

SCME    NATH     I     .      I — 1      .     |  ALPHA    AND     PUNCT 


| _ | 

i          ALL    ALPHA  | 

| j 


V         .    V 

xxxxxxxxxxx 

X  X 

X    SPECIAL?   X 

x  .  .  . .     X 
xxxxxxxxxxx 


H) 


|  SET  I-    SWITCH  C'J| 


P  -  fCA 


..  (N) 

V 
| 

OUTPUT | 


AEEBEV  FONCT  NAHEj   |  TO,  INTO,  EY 


|    I   FCEMAT  CODE   | 


XXXXXXXX  V 

X         X      | 

(N)  .X  P  SWITCH  X..  |  PUT  IN  HCLD 

X    CN?   X   .  |     STACK 

XXXX3XXX    V   | 

.  m 

V 

V  READ 


|     |FCR.W.",T  ROUTINE  | 


|  S  El  HATH  SWITCH  ON| 


K  -  SCAN 


|    OUTPUT   | 
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OCT PU1  SUBROUTINE 


|  TEST  HCLD  STACK  | 
| | 


xnnnx 
x  x 

X       EMPTY?       X 
X  X 

X  X  X  X  X  X  X  X 


V 

(Y) 


(N) 


CUTHJT     | 
HOLD  | 

STACK       | 


!# 


i  ■;:■'■ 

i 
i  ■■>" 


|   CL'TPDT  | 
I    WORD   I 


xxxxxxxxx 

X  GRADE  1  X 
X   SWITCH    X.. 
X    ON?    X 
XXXZXXXXX 


V 


TURN  CFF! 
SWITCH  | 


.  (N) 


V   V 

RETURN 


NOTE:  WHEN  CALLED  EY  FORMAT  ROUTINES,  RETURN  TS  TO  THE 
FORrfAT  ROUTINE  UNTIL  LAST  WORD  IS  CUTFUT;  THEN,  Tu  READ 


'^'ff; 
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D.   TAL'LES 

The  Math  Translation  Systerr  makes  use  cf  three  tables  to 
apply  the  rules  of  the  Nemeth  Code.   Two  of  these  are  used 
directly  by  the  Pre-prccesscr  and  will  bo  referred  to  us  tin3. 
Sytcbcl  Table  and  the  Kord  Table,   The  third  is  an  expanded 
Grade  I  Table  which  is  part  of  the  Translator  program. 

Expanded  Grade  I  Table 


fif 


v 


'..•'-- 


The  original  Grade  I  Table  was  designed  to  translate  all  the 
valid  input  characters  tc  the  appropriate  Eraille  cell.   The 
two  entry  words  for  each  character  contain  the  Braille  cede 
and  the  rules  governing  the  translation.   In  order  to 
accomodate  the  additional  symbols  specified  by  the  Memcth 
Cede,  this  table  is  expanded  to  include  codes  tor  which 
there  is  no  input  character  (Braille  indicators)  and  codes 
for  which  there  are  twe  different  representations  depending 
en  context  (numerals,  certain  punctuation  marks,  "tc.)  . 
Since  input  to  the  Translator  is  provided  by  the 
Pre-processor ,  the  cedes  need  not  be  limited  to  six  bits  but 
will  use  a  seventh  and  eighth  tit  to  provide  the  additional 
information . 

This  expanded  code  set  not  only  provides  additional  symbols, 
but  also  is  used  tc  avoid  redundancy  between  the  functions 
of  the  Pre- processor  and  the  Translator.   For  example,  the 
Translator  program  inserts  two  indicators  (numeric  and 
alphabetic)  according  to  the  rules  of  English  braille.   by 
providing  the  appropriate  eight-bit  pseudo  code,  the 
Pro-processor  will  cause  the  Translator  to  insert  these 
indicators  according  tc  the  rules  of  Nemeth  Code  as  well. 


> 


For  example,  a  sequence  of  numerals  may  be  represented  in 
three  different  forms  in  a  mathematical  text: 


M 
I 

tr 

& 
% 


1.  Numerals  which  represent  page  numbers  are  preceded 
by  the  numeric  indicator  and  the  Eraille  codes  A-J 
stand  for  the  nunerals  1-0. 

2.  Numerals  which  are  mathematical  statements  within 
the  text  are  preceded  by  the  numeric  indicator  and 

Eraille  by  the  LOSES  CELL  codes 


are  represented  in 
for  A-J.-      - 


Nunerals  arranged  for  computation  are  i:ot  ^Leceueu 
indicator  and  are  represented  by  the 


by  the  numeric  , 
LOHER  CELL  A-J  codes. 


not  preceded 


The  Pre-processor  will  perform  the  analysis  necessary  to 
determine  which  of  these  representations  is  correct  and  will 
supply  the  proper  one  of  three  possible  numeric  input  codes. 
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In  the  first  case,  a  reference  to  'page  13'  in  the  text 
would  be  interpreted  by  the  Pre-processor  which  would  supply 
to  the  Translator  the  codes  001,  003.   The  table  entries  xor 
these  codes  contain  the  Braille  .;odes  lor  A  ar.d  C,  and  the 
rules  entries  will  'cause  the  insertion  of  the  numeric 
indicator  in  front  of  the  1.. 

The  sane  numbers  in  the  santence  '13  is  a  prifre  nurcber' 
would  tc  converted  tc  the  pseud c  cedes  10  1  and  10 i.       The 
table  entries  for  these  codes  contain  the  lover  cell  Eitaillo 
codes,  tut  the  rules  would  still  cause  the  insertion  of  the 
numeric  indicator. 

Should  the  same  number  appear  as  follows; 

13 
x2 

26 

the  Fre-processor  would  supply  the  pseudo  codes  201  arid  203. 
The  Eraille  codes  in  these  entries  would  again  be  the  lower 
cell  codes,  but  the  rules  associated  with  these  entries 
would  not  cause  the  Translator  to  insert  the  numeric 
indicator. 

The  insertion  of  the  alphabetic  indicator  is  handled 
analoqously.   A  reference  tc  'page  2A'  requires  the 
insertion  of  the  alphabetic  indicator,  but  the  indicator  is 
not  required  for  the  statement  • 2A  ♦  3D  ~  13'.   The  proper 
conversion  is  accocpl ished  by  the  use  cf  pseudo  codes  for 
the  letters  A- J  when  they  are  in  contact  with  lower  cell 
numerals,  or  when  other  aspects  of  the  context  rule  out  the 
use  of  the  indicator.     / 

Symbol  Table 

This  table  contains  an  entry  tor  each  input  code  produced  by 
the  keypunch  and  each  entry  word  is  divided  into  three 
segments,  as  illustrated  below: 


AH     Description         Subroutine 

S1    3  17      21  35 


Bits  S  and  1  describe  whether  the  character  is  alphabetic  or 
mathematical.   The  Sign  bit  is  0  for  alphabetic  characters, 
1  for  all  others.   Bit  1  is  1  for  all  mathematical 
characters  (numerals,  operators,  etc.)  and  U  tor  ill  others. 
Thus,  the  letter  A  is  ceded  00,  the  number  3,  11  and  the 
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comma,  10.   (N'ote:   As  an  input  code,  the  comma  is  neutral; 
the  Pre-prccesscr  determines  whether  it  is  mathematical  01 
literary.)   These  hits  arc  used  to  set  a  .switch  which 
c^scribes  the  nature  cf  a  word  cr  character  stream.   The 
tits  for  each  character  are  combined  (using  the  C3 
instruction)  to  produce  one  of  three  different  settings: 


CAT  C     (00)     *    A     (00)     *    T     (00)     -    00 

2A  2     (11)     *    A     (00)  -    1  1 


All    alphabetic 

Some    math 
syni  L'ol 


AT, 


A  (CC)  *  T  (0  0)  *  ,  (10)   =-10 


Alphabetic  and 
punctuation 


As  these  bits  are  defined,  no  character  can  be  coded  0  1. 
The  final  code,  or  switch  setting,  determines  how  that  word 
is  handled  ly  the  Pre- processor .   Words  which  arc  all 
alphabetic  (CC)  are  looked  up  in  the  Word  Table.   A  sequence 
of  characters  which  includes  at  least  one  mathematical 
symbol  is  scanned  to  deter  cine  whether  indicators  should  be 
inserted  or  whether  input  codes  should  be  converted.   In  the 
case  of  punctuated  alphabetic  material,  the  alphabetic 
portion  must  be  isolated  before  reference  to  the  '..ore  Table. 


The  Decrement,  bits  3-17,  are  used  to  describe  certain 
characteristics  of  the  symbol.   These  categories  are  not 
exclusive,  and  several  bits  may  be  used  to  describe  one 
character.   For  example,  a  left  parenthesis  would  he 
described  as: 


S 


Cpen  grouping  symbol,  ambiguous  punctuation,  initial 
punctuat  ion . 


The  de 
the  so 
punctu 
A  m  b  i  g  u 
select 
GLCupi 
litera 
obviou 
tiie  Fi 
code. 


signaticn,  Initial  Punctuation,  is  used  to  facilitate 
paration  of  alphabetic  material  from  associated 
ation  before  referring  to  the  Word  Table.   The 
ous  Punctuation  tit  means  that  the  subroutine  rrust 

one  of  two  cedes  depending  en  context.   The;  Open 
ng  Symbol  bit  would  be  used  if  the  mathematical  (or 
ry)  nature  of  the  enclosed  material  is  net  immediately 
s.   Under  certain  conditions  the  program  will  scan  tor 
nal  Grouping  Symbol  in  order  to  select  the  proper 


The  Address  porticr  of  the  word,  bits  21-35  contain  the 
address  of  the  subroutine  which  will  convert  the  input 
character  when  necessary,  insert  indicators  or  spaces,  or 
pass  it,  unchanged,  to  the  Translator. 
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Inform 
re trie 

given 
C  0  iT  p  u  t 

S  y  m  b  o  1 
sufcrou 
(Table 
the  ta 
the  in 
nece ss 
passed 


ati 
vod 

cha 
ed 

Ta 
tin 

Cr 
bio 
put 
ary 

to 
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e  a 
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,  t 
th 


in  t 
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tcr 
subt 
Cri 
d  d  r  c- 
n  - 
The 
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ho  i 
e  Tr 


his 
y  an 
ar  c 
ract 
gin. 
ss  f 
5). 
co?.c 
or  s 
np  u  t 
an  si 


tabl 

a  si 

stcr 

inu 

Th 
cr  t 

The 

to 
uppl 

cod 
a  tor 


o  is  arranged  so  that  it  can  be 
rcpl y.   The  descriptive  bits  tor  a 
ed  in  a  location  whose  address,  i: 
the  input  character  bits  from  the 
us,  the  in dic.it or  bits  and 
he  nurrbcr  r>  are  found  in  .location 

character  itselt  is  not.  ..torn]  in 
be  output  is  either  retrieved  from 
ied  by  the  subroutine.   When 
e  may  be  modified  before  it  i s 


-■ 


Word  Table 

This  table  contains  the  alphabetic  codes  and  associated 
indicator  bits  for  three  types  of  words: 

.  1.   Format  cedes  which  identify  and  describe 

information  vhich  is  to  be  arranged  spatially.   The 
subroutines  which  handle  these  coder  will  collect 
input  until  the  appropriate  terminating  code  is 
read,  will  insert  spaces  and  lino  ending  codes 
where  necessary,  and  then  pass  this  material  to  the 
.  Transla  tcr . 


!  .■''■•- 


2.   Abbreviated  function  names  (SIN,  CCS,  etc.). 

These  are  included  in  the  table  so  they  can  he 
identified  as  mathematical  expressions  which  trust 
not  be  contracted  and.  vhich  must  be  punctuated 
appropria  tely . 


3.   TO,  INTO,  BY,  and  ARC.   The  disposition  of  these 
words  cannct  be  determined  until  the  succeeding 
word  is  scanned.   If  the  second  word  is 
mathematical,  the  subroutine  will  precede  the  pair 
of  words  with  a  signal  (jT.GI)  to  the  Translator 
that  no  contractions  may  be  used. 


'-•<:■'- 


The  wor 
called 
is  stor 
is  the 
the  cha 
to  the 
word, 
subrout 
special 
Table  w 
additio 
be  prod 
CR.) 


ds  i 

the 

ed  i 

numb 

ract 

Word 

The 

ine 

wor 
ill 
ns  t 
uced 


n  this 
f ointer 
n  t  he  1 
er  prod 
ers  in 

Table 
adjacen 
which  h 
d s  is  1 
ref eren 
o  t  he  T 

by  shi 


table  are  located  by  means  of  a  sub-table 
Table.   A  pointer  entry  for  a  given  word 
ccation  (Pointer  Table  Origin  -  N)  where  N 
uced  by  performing  an  EXCLUSIVE  OR  of  all 
that  word.   This  entry  contains  an  index 
entry  which  contains  the  characters  of  the 
t  entry  in  the  Word  Table  identifies  the 
andles  the  word.   Since  the  number  of 
ess  than  63,  not  all  words  in  the  Pointer 
ce  the  Word  Table.   (Should  future 
able  exceed  this  number,  a  seven-bit  N  can 
fting  certain  bits  before  performing  the 
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"■J"" 


;?■'■ 


■5* 

■>■■ 


In  some  cases,  tve  or  cere  special  words  ray  produce  the 
sa  ire  N.   Fcr  this  reason,  the  Pointer  Tatle  entry  contains 
multiple  entry  code  and  the  index  to  the  firs4-  of  those 
entries  in  the  K c i d  1  a b le J 


The  look-up  procedure  is  as  fellows: 
1 .   When  a  word  is  identified  a . 


all 
when  the  alphabetic  characters  of 


dip  ha  Let  ic'  ol 

a  r;  u nc  t.  ua  ted  wo  rd 


have  been  isolated,  the  characters  oi  that  input 
word  are  CF-ed.  The  resultant  number  is  used  to 
locate  the  Pointer  Table  entry. 


?.   If  the  Pointer  Tatle  word  is  zero,  the  input  word 
is  identified  as  rcn-special  and  is  passed 
directly  to  the  Translator. 

3.   If  the  Pointer  word  contains  an  index,  the  Word 
Table  entry  is  compared,  character-for-character 
with  the  input  word.   If  there  is  a  match,  the 
appropriate  subroutine  is  entered  by  referring  to 
the  adjacent  Table  entry. 


vr 


If  there  is  no  rratch,  and  the  Pointer  word 
indicates  that  there  is  only  one  entry,  the  input 
word  is  passed  directly  to  the  Translator. 

If  there  are  multiple,  entries,  the  succeeding  table 
words  are  compared  with  the  input  word.   Since 
these  entries  are  arranged  alphabetically, 
additional  entries  will  be  examined  only  if  the 
initial  character  of  the  input  word  is  higher  than 
the  last  tatle  word  examined.   If  it  is  lower, 
there  is  nc  possibility  of  a  match  among  the  other 
entries. 
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F08M  FIRST  LINE  GRID 


|   PLACE  ROV:  LABEL     | 
!        IN  GRID         I 


(D) 


l.ri 


i  .*■ 


•  ,;-& 


:"'■:' 


(E) 


|  PLACE  COLUMN  LABEL  | 
I        IN  GRID         I 


...V  V 

j | 

I  FETCH  INPUT  CHAB.    I 


xxxxxxxxxxxxx 

X    .  X 

X   UNDERLINE  ?   X..  (Y) 
X  X 

xxxxxxxxxxxxx 

* 

(tl) 

V 

xxxxxxxxxxxxx 

X  X 

X     COF.,MA  ?     X..  (Y) 
X  X 

xxxxxxxxxxxxx 

(N) 

V 

It 1 

I   S3  HP  X*      I 


*X  -   ITEM  LENGTH 

XHAXC  -   LONGEST  ITEM  IN 
GIVEN  EXAMPLE 


V 
(B) 


(C) 
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E.   TYPICAL  SUEBCUTINES 

In  the  coarse  of  processing  keypunched  input  for  the 
Translator,  it  is  frequently  necessary  to  store  a  stream  oi 

characters  and  then  to  retrieve  then  for  purposes  of 
conversion  or  transmission .   The  routines  which  accomplish 
this  are  used  ret  cniy  by  the  rain  program,  but  also  by 
other  subroutines.   Therefore,  they  arc  described  here 
first. 

Stack  Routines 

A  stack  is  a  method  cf  storing  information  in  a  list  using  a 
completely  sol f -contained  subroutine.   The  unigue  guulity  cf 
a  stack  derives  frc:r  the  routines  to  store  and  cetrieve 
information  freir  the  list.   These  routines  are  completely 
self-contained  and  the  user  need  not  concern  himself  with 
the  manipulation  cf  index  registers  cr  the  actual  location 
of  the  stored  data. 

Essentially,  these  routines  perform  the  functions  outlined 
below: 

Pointer  —  Pointer  Jl  1 
Item  "^r^Stack 


:3 

;:X 


Save  Pointer 
Return 


%!. 


A  freguent  variety  of  stack  uses  the  'last-in,  first-out* 
principle.   Information  is  stored  sequentially  in  the  stack 
by  placing  it  in  the  AC  and  calling  a  subroutine  (DOWN). 
LCVN  maintains  a  pointer  which  shows  the  last  location  in 
which  significant  information  has  been  placed.   To  retrive 
information,  a  call  is  made  to  another  routine  (UP)  which 
places  the  word  in  the  AC  and  modifies  the  rointer  to 
indicate  that  the  next  to  the  last  word  is  now  the  last 
word. 

Another  version  of  a  stack  uses  the  'first-in,  first-out' 
principle.   The  EC'*'N  subroutine  works  as  atove,  but  the  UP 
routine  retrieves  information  in  the  order  in  which  it  was 
placed  in  the  stack. 

These  routines  are  extremely  flexible.   Switches  indicating 
whether  the  stack  is  e^pty  or  full  may  be  set,  and  in 
general,  any  condition  of  interest  can  te  noted. 

Format  Routines 

Although  there  will  be  many  Format  routines  -  one  for  each 
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of  the  Format  statements  -  they  have  in  common  the  function 
of  ^.sorting  spaces  anil  line-ending  codes  to  produce  the 
desired  alignment  of  characters.1 
are  simpler,  the  XFORv  routine  is 


illustrate:  the  problem: 
solve  them. 


While  s  o  m  <?.    other  e  >:  j  m  p  J.  e  s 
described  here  to 
involved  and  the  techniques  used  to 


The  XFORM  routine  is  designed  to  arrange  ,\n    array  of 
exercises  and  to  supply  the  appropriate  labels  tor  each 
example.   An  exercise  array  is  a  set  cf  problems  arranged 
for  computation.   No  answers  are  shown.   Cne  such  array,  a: 
it  would  appear  in  inkprint,  is  shown  below. 


1. 


2. 


2 

5 

13 

+  1 

+  6 

+  U 

4 

17 

9 

-2 

-5 

-6 

The  Braille  rules  require  that  the  colunn  identification  (in 
this  case,  a,  b,  or  c)  be  written  to  the  left  cf  each 
example,  that  a  period  and  a  space  fellow  the  letter,  and 
that  the  examples  be  separated  by  two  spaces.   If  a  given 
row  cannot  be  accommodated  on  one  Eraillo  line,  it  must  be 
rearranged  appropriately.   While  this  is  a  tine  consuming 
task  for  the  editor  and  the  Eraiilist,  it  is  essentially  a 
matter  of  counting  -  a  problem  ideally  suited  to  computer 
handling . 

The  keypunch  instructions  for  this  and  other  spatial 
arrangements  are  designed  to  minimize  the  decision-making 
and  keystrokes  required  of  the  operator.   (See  KEYPUNCH) 
For  this  particular  example,  the  operator  punches  an  XFORM 
statement  describing  the  array: 


XFCFK  2  row.' 


(1.  -  2.)  3  cols  (a  -  c) 


Following  this  statement,  the  problem  material  is  punched  as 
shown  below: 

2,+1//  5, +  6//  13,  +  U//  4,-2//  17,-5//  9,-6// 

The  comma  is  used  to  separate  one  number  (or  operand)  from 
another.   The  symbol  //  indicates  an  underline.   Because  the 
XFCI?{^  statement  describes  the  row  and  column  arrangement  and 
labels,  the  operator  can  punch  the  exercises  sequentially 
without  indicating  line  endings.   The  XFCRK  routine  will 
arrange  the  material  and  supply  the  labels,  adding  periods 
where  necessary. 
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As  indicated  in  the  accompanying  flew  charts,  there;  arc  two 
phases  within  the  XPCEK  routine.   The  first  of  these  is  the 
development  of  a  grid,  or  mask,  containing  the  necessary 
spaces  and  labels.   The  second  is  the  insertion  of  the 
exercise  material  in  the  appropriate  locations. 

A  grid  is  a  stack  which  represents  the  arrangement  required 

for  a  given  row  in  an  array.   Since  it  is  necessary  to 
deteruiir. e  the  max i nun  width  of  a  column,  the  -arid  for  the 
first  line  of  the  row  can  only  be  formed  after  scanning  all 
items  in  the  row.   The  grid  for  all  succeeding  lines  is  1 


modification  of  the  first  cne.   To  illustrate,  the 
the  sample  exercise  array  would  be  the  following: 

(*  denotes  a  space) 


gn< 


for 


First  line: 
Other  lines: 


1.*a.*00**fc.*00**c.*C0.fiFL* 


The  zeros  indicate  where  the  exercise  material  may  be 
inserted  in  order  that  the  coluuns  be  properly  separated  and 
aligned,  and  the  number  of  zeros  represents  the  size  ot  the 
largest  item  in  each  example. 


Input  —  number 

-^=  operator 
-=z  comma 
zr-underline 


Grid  ^F   0 

grid  item 
grid  item 
grid  item 
grid  item 


Selecting  the  input  stack  item  to  be  examined  involves 
skipping  through  the  stack  to  pick,  out  the  1  actor  for  a 
given  line.   As  each  input  item  is  moved  to  the  output 
stack,  a  record  is  kept  which  causes  the  routine  to  ignore 
that  item  durirg  subsequent  scans. 
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One 

important 

ty- 

product  c 

f  th 

of  t 

he  nuitbpr 

cf 

lines  req 

uire 

In  g 

eneral,  forma 

ttinq  the 

Era 

Tran 

s  1  a  t  o  r .   'a' 

h  e  n 

a  F  c  r  ir  a  t 

rcu 

w  O  E  (i 

tot  vert] 

transmission 

is 

rout 

ino  reads 

a  n  d 

arranges 

a  n 

m  u  s  t 

L  e  p  rece  d 

ed 

by  a  signal  t 

how 

r  a  n  y  lines 

th 

ere  are. 

Thi 

the 

Translator 

to 

calculate  w h 

page 

currently 

te 

i  n  g  a  s  s  e  c 

bled 

Lc  s 

t  a  r  t  c  d  . 

ot  the-  array 
th.?  usual 


is  handled  by  the 


e  grid  caking  phase  is  a  count 

d  for  a  given  row  ot  the-  at 

i 1 1 e  page 

tine?  is  entered, 

interrupted,  ant 

umber  of  lines. 

c  the  Translator 

s  signal  (i". ASAn)  is  usou  Dy 

ether  the  array  ci:\    fit  en  the 

,  cr  whether  a  new  pag«  must 


the  For  nut 
These  lines 
r  [>•!  icat  ing 
use-l  by 


'•lot  indicated  in  the  general 
this  r cut  ire  supplies 
lecters  and  number 
indicators. 


chart  is  the  fact  that 
the  appropriate  pseudo-codes  for 
which 


lew 
_opri_ 
should  not  be 


the 

o-c< 
preceded  by 


tiU 


YFQRY.    ROUTT  ME 
GENERAL  FLOW  CHART 


|  SAVE  XFORM  STATEMENT ] 


I 


V  V 

(A)     |         SCAN1  ONE  ROW 


|   FORM  GRID  FOR  FIRST  LINE  | 


( )  TJ  T  V  U I 
i  A  B  A  ri 


-•Hi: 


I 

*5. 


V 

I   SCAN  ONE  LINE 


FILL  GRID 


(N) 


-I 


ISTEF  LINE | 
I   COUNT   1 


XXXXXXX  ' 
(N)..X        X. 
X2NC  LINE7X 
X        X 

xxxxxxx 


xxxxxxxxx 

i    m   A  A  o  *  e 

X  LAST  LINE7X 
X  X 

xxxxxxxxx 


(?) 


.  (V) 


(N) 


V 
(A) 


j  CUT  PUT 
1  1  LINE 


X XXXXXXX 
X         X 
.X  LAST  U'CW?X.  .  (Y) 
X         X 

X  X  X  X  X  X  X  X 

• 

V 

RETURN 


|FORM  NEW  GRIDj 
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I  — 


i  '■-■ 


'M 
m 


v.* 


(N) 


(") 


UNDEHLINI 


(B) 


xxxxxxxxxxx 

X  X 

X   X   XHAXC?   X 

X  X 

XXXXXXXXXXX 


I  PLACE  XHAXC  ZEROS  | 
I       IN  GRID        I 


|   SET  X    1   | 


XXXXXXXXXXXX 

X      *       X 

X   L  .  IKAX?    X. 

X  X 

XXXXXXXXXXXX 


V 
XMAXC 


(Y 


•■  V** 


LKAX 


-I 


END  OF  LINE 
TEST 
*  L  -  NUypEF  CF  LINES 

FOR  GIVEN  EXAMPLE 


LKAX  -   NUMBER  OF  LINES,  LONGEST  EXAMPLE 

U6 


(N) 


xxxxxxxxxxx 

X  A 

(N)  .X   0  ^  Z<4?    X, 
X  X 

xxxxxxxxxxx 


END    CF     LINE    '1TE 


I  * 

|     Ef!AX     -     CCO UNI   =    1 


XXXXXXXXXXX 

X  X 

X  2  <    0?  X 

X  X 

XXXXXXXXXXX 


(Y) 


V 

END  CF  LINE 


V 

XXXXXXXXXXX 
X  X 

(N)  .X      LAST     X 

x  cciurs?  x- 

XXXXXXXXXXX 


(D) 


(Y) 


END  OF  LINE 


♦  EfAX  -  fAXirU?  LISGTE  EBAILLI  LIN? 
GCOUNT  -  CIERF.NT  GRID  LENGTH 
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(V) 


7 


TRUNCATE     LINE 


i   - 


co?y\ 


(C) 


CO 


XXXXXXXXXXX 

X  X 

X    X  >    XKAXC?       X 

X  X 

XXXXXXXXXXX 


Y) 


I    X     — >     X.VAXC 


I  SIT    X    =     1  | 

I 1 


|     ST"?    LINE    COUNT     | 


V 
(E) 


FHCF 
INPUT    CHARACTER 


49 


FILL  ROUTINE 

V  V 


i 


|  \fZlCU    GRID  | 
|  CHARACTER   i 


f. 


1 


'I 


XXaXXXXX 
X         X 

.  (N)  ..  X  -  C  ?    X 
X  X 

V XXXXXXXX 


(Y) 


KCVE  GRID  | 
CHAR.  TO   | 

0  U 1  V  U 1    I 


XXX XXX XXX 

X  X 

(\')  .X  LAST  GRID  X.  (  Y) 

X  CHAF.  ?  X 

xxxxxxxxx 


Fl'T  CUT 
LINE 


|  FETCH  INPUT 
|   CHARACTER 


xxxxxxxx 

x  c  c v  y.  *.  ?  x 


(Y) 

V 


KCVE 

SPACE  TO 

CUTPL1T 


"  'J  n  r  U- 


.  IV 


1  FETCH  GRID  I 
|  CHARACTER   | 


xxxx 

X     X 

(MJ  X=  0  ?  X(Y) 

X     X 

xxxx 

V 

I  SKIE  INPUT  I 

|  POINTER  10  | 

|  NEXT  IT Ef,  1 

|  TH  IS  LINE  | 


49 


X  L  I N  E  ?  X 
XXXXXXXX 


I      KCVE 

|  INPUT  CHAR 

|  TO  OUTPUT 


v,  ath    Scon: 


»  ■•■ 


i   -; 


'r    -'■ 


\  v. 


v(. 


1 1,  n   g  ^  n  e  L'  a  1 

flow   chart 

in    Section.    C 

refer 

3     tO 

t! 

he 

fl- 

Sc 
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h    controls 

the    insertion    cf    i 
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t< 
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ap  ci 

th 

.' 

selection    c f 

ps^ud c-ce 

d  e  s    w  i 

len    nece 

s  s  a  i.  y  . 

A  o 

s ! 

h  o  w 

n 

i  n 

(    !; 

iO 

more    detail  ( ; 

c    flew    ch.i 

r  t    i  r 

tti  is    s*» 

c  t  i  c  n  , 

K-Sc 

i  ! 

i    i 

-j 

a 

ccrtrcl    rout 

ire    wh  ich. 

ca  1 1  s 

the    hi'j 

hly   sp 

■ci  al 

L: 

i  '*a 

subrouti  nes 

associat ed 

with 

each    c  h 

a  r  a  c  t  e 

r     i  n 

ti 

be 

'-'  >' 

p  - 

C  1 

T  a 1 1 e .        (Sec 

Section    D 

.)        Dc 

:  p  e  n  d  i  n  g 

en    th 

e    cha 

r 

L 

ICt 

(  •  r 

!j 

e  i  n 

) 

analysed,    th 

e    individual    subroutine 

nay    c 

all     t 

O  L      i 

d<! 

It 

ion 

il 

input   characters,    and 

may    o>; 

1 1 ; ) u t.    one    or    m 

ore  o 

r. 

1  Li 

c  t 

o  r 

2  . 

1  he   stack    r o 

utines    described    oarli" 

r   .i  E'-! 

pa  r  t  i 

c  l 

ila 

rl 

y 

US' 

(till 

hero.       E  c  t  h 

UE    and    DCW 

N    routines    wi 

11    !e 

calle 

d 

by 

ir 

.i  i) 

y 

different    s u 

fcroutines; 

the 

s  t  a  c  k    r 

cutine 

s    the 

r*  * 

:;o  1 

vc» 

.'  j 

k  e : ; 

[■ 

track    cf    the 

pointers. 

The    functions  of   tf-Scan   car    best    be    illustrated    by    tracing 
through    the    processing    of    the.    sample    character    string   shown 
below : 

•••     (4,325) 

1.       The    left    Farenthesis    routine    tests;    the    Math    Switch, 
Since    it    is    en,     the    input    character    is    modified    by 
OR-  i  rrg — irt — v-i-t  ha    1 C  0 


OR- i  rig    iir—v-it'.    a    1C0    cede   and    the    resultant    pseudo-code 
is    placed    in    the   output    stack.       This    routine     tlsc    sets 
switch   which    will    to    turned    eff    by    the    hiaht    Para nth« si 
rcut  ine. 

The    f^ath    Switch    setting    causes    the    Number    routine    to 
convert    the    input    c-ode    4    to    104,    which    will    he 


translated    into    the    lover    cell    Praillc    cede. 


h  e 


Translator  will 
i  ndica  tcr . 


handle  the  insertion  of  the  numeric 


The  Comma  routine,  after  testing  the  ^ith  Switch,  will 
output  the  cede  for  the  mathematical  com:na. 


The  codes  3,  2,  and  5  will  be  converted  oy  tho 
routine  as  described  in  2.  above. 


NuirbeL 


The  Right  Parenthesis  also  is  converted  to  the  cole 
which  will  produce  the  braille  code  for  the  n a them  at  real 


sycbcl.   It  also  turns  off  the  Grouping  Syrrtcl  Switch. 


-5-- 


.-• 


In   t 

his    example, 

sett 

in j    of    the    lv 

char 

a  c  t  e  r  s «       I  n 

ex  a  r 

ine    a    preced 

ca  n 

be    selected  . 

(.") 

r e  ]u  ires    t  h 

£irs 

t    ere.       Thus 

Punc 

t  ua tion    Indi 

t  h  e 

Period.      The 

character,    would 

t  h  is 

testing,    tb 

are 

held    until    t 

For  Gxaspi.^, 
e  punctjaticn  indicator  only  h 

F  e  r  i  od  routine  would  place 


Eecausc  of  the  structure  cf  the  Sy  rbel .  Table ,  ''-Scan  is  a 
very  flexible  icutine.   Should  future  ruK-s  revisions 

handling  of  a  given  character. 


require  modifications  in  th?> 
a  new  character  subroutine  c 
structure. 


n 


le  easily  introduced  in  this 


% 


'■%■ 
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K  -  SCAN 


|  PLACE  SPACE  INDICATC&S  | 
!         IN  ERE  V.         I 


(A) 


|         FETCH    INPUT    CHAR 


1     FETCH    SYMBOL    TABLE    '/CRD  | 


I 


IFLPCE    INDICATORS    IN    THIS| 


|  ENTER       SUBBCUTINE  | 


V  V  V 

SPACE       NUfBEP       ALPHA 


COMHA       PERIOD       ETC 


i  VJ 


(?) 


xxxxxxxxxxxx 

,X     LAST     X. 

X  CHARACTER?  X 

X  X  >  X  X  X  X  X  X  X  X  X 


(N) 


(   CUTEUT     ! 


|  T  Y.  I  S  ->    F  R  E  7  .  | 


V 
(A) 
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F.       KEYPUNCH    INSTRUCTIONS: 


Fci^at    statement 


Preceding    each    ex  ere  ise,    the    ere  rater    trust    punch    a    state  went 
indicating    the    format    cf    the    exercise    array,        (Array    mean/. 
the    order   and    arrangement    of    the   separate    pro hi  ens    which 
make   up   the    exercise.)       Fcr    exarcple,    the   may    shown    below 
has    two    reus,    labelled    1.    and    2.,    and    three    columns, 
la  be  11  (id    a,    b    and    c. 


•fr. 


1. 


2. 


2 

5 

13 

lL 

+  6 

±1 

a 

17 

(J 

-  2 

.         -5 

-6 

The  fcrrat  statement  must  begin  with  the  key  word  XJOKK,  and 
end  with  ENCXB.   It  must  indicate  that  there  are  ' n '  revs 
(labels)  and  '  n'  ecluans  (labels).   'n'  is  the  exact  number 
of  rows,  cr  eel  urns,  and  the  la  he Is  roust  be  punched  as    they 
appear  in  the  inkprirt  text.   hhere  there  are  more  than  two 
rows  cr  cclurrns,  enly  the  first  and  last  label  should  be 
indicated.   The  format  statement  tor  the  example  shewn  above 
should  be  as  follows: 


XFCBK  2  icws  (1.  -  2.  )  3  cols  (a  -  c)  EHDXR 

Each  format  statement  should  beoin  in  eclutrn  1  of  a  new 
card.   The  problem  material  should  also  begin  en  a  new  card. 


:*£ 


Problems : 


m 


The  prcblecs  making  up  the  exercise  should  be  punched  row 
for  row.   Eo  net  punch  labels.   Beginning  in  column  1,  the 
exercise-  shewn  above  should  be  punched  as  follows: 


is 


2,*V/  5,  +  6//  13, +V/  1,-2//  17,-5//  9,-6// 

The  cctrma  is  used  to  separate  one  number  (or  operand)  from 
another.   The  following  problem: 

15 
11 
+  3 


should  be  punched: 


15,11, +3// 
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l"'-?:cisG    iraterial    should    be    punched    continously,    'ising    12 
columns   of    each    card.       If    fewer    than    12    columns    act5    «sf  :,    nc 

on'!-of-c<iri'    indicator 

multiplication : 


required. 


Illustrated  below  are  what  we  define  as  'standard* 
worked -cut  multiplication  formats  and  the  keypunching 
instructions  for  handling  then-. 

Definition  cf  terns: 

iMu  It  iplica  nd 
Kultiplior 
Pait~    Prod. 

Part.    Prc.l. 

I- rod  act 

Notation:   x  represents' any  digit  1-9;  c  represents  zero. 

Examples: 


d) 


XXX 
XX 
XXX 
XXX 

xxxx 


12) 


y  x  x 

XXX 
X  X  X  X  X 


Note 


1. 
2. 
3. 


The  multiplicand,  multiplier  and  product  are 

right  justified. 

The  number  of  non-zero  digits  in  the  multiplier 

is  equal  to  the  nunber  cf  partial  products. 

The  first  partial  product  is  right  justified  with 

the  nult ip  1  icard ,  multiplier,  ^tc.   Succeeding 


—  --   —      ~ —  r-   — -  r _   -  —   r  -   -.  —   -    ,  -  —   „ 

partial    products   are    shitted    left    one 
each. 


i os it  ion 


Punching  instructions: 

Precede  each  example  with  SViCX  *  and  follow  each  with  IEWCX. 
Punch  the  example  lire  for  line.   If  the  multiply  sign  is 
shewn  in  irk  print  punch  * .   (This  option  is  illustrated 
below  as  (*).) 

Multiplicand,  (*)  .v  ul  tiplier//Parti  al  product ,  part  la  1 
prod uct//Pro duct 

(  1)   XXX  ,  XX//XXX  ,  X  XX//XXXX 
(2)   XXX, XOX//XXX, XXXC//XXXXX 


5a 


The  following  variation  tray  bo  punched  following  the  same 
lunching  in  struct  i  cue  : 


(3) 


In  this  case?,  the  zero  multiplier  digits  p-rcduces  a  space 
(net  a  zero)  in  the  second  partial  product.  The  operator 
cjust  include  this  space. 

(3)  xxx#xnx//xxx  ,  xxxs[:ac?//xxxxx 

Division: 

Illustrated  tolcv  arc  what  we  define  as  * standard1 
vorked-uut  division  formats,  and  the  keypunching 
instructions  for  handling  their.. 


Definition  of  terms: 


Quotient 


Ci visor  j  Dividend 

P.P.  (partial    product) 

F .  E . 


[<  a  ui  a  i  n  d  e  r 
Notation:    x    represents    any    digit    1-9;    c    represents    zero 
Exarrples: 


d) 


XXX 
XX)  X  XXX 
XX 
XX 
XX 
XX 
XX 
X 


(2) 


xcx 


XX) xxxx 

XX 
XXX 
XXX 
XX 


N  o  t  e  : 


1.  The  numher  of  ncn-zerc  digits  in  the  quotient  is 
equal  tc  the  number  of  underlines. 

2.  The  quotient,  dividend  and  remainder  (if  shewn) 
are  right  justified.  (i.e.  tho  rightmost  digit 
of  each  is  en  the  sace  vertical  line.) 

3.  Each  non-zero  luotient  digit  is  right  justified 
with  a  partial  product. 

Punching  instructions: 

Precede  each  worked-cut  exaTple  with  JJVCX  )-  and  follow  each 
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with    SEVfOX.      Punch    the    exairple    itself    lino    for    linf>    .is 
f  c  1 1  c  w  s : 

Quotient,     Div  iscr)- Dividend  .P.P.//P.P.  ,r.  r.//t;.  D.  > 
P  .P  .//Reirainde l 

(P.C.    is    that    part    of    the    dividend    which    is    'broujht 
down';    P.P.    is    the    partial    product    -   one   quotient 
dijit    times    the    divisor.) 

(1)  XX  X  ,  XX) - XXX  X  ,  X  X//X  X , X  X // X  X  ,  X X// X 

(2)  xoxrxx) -xxxx,xx//xxx,xxx//xx 

The  following  examples  represent  minor  variations  from  the 
•standard*  and  can  be  handled  using  essentially  the  sane 
keypunching  instructions: 


(3) 


XX  Fx 


xxx)  y.  x  x  x 

X  X  X 

xxx 
xxx 


In  this  case,  the  remainder  is  shown  on  a  line  with  the 
guotient.   It  ray  cr  iray  net  be  shown  as  the  end  of  the 
exarple.   Again,  this  should  be  punched  line  for  line, 
leaving  a  space  between  the  quotient  and  the  reira  i  r.der. 

(3)  XX  Rx  ,xxx) -xxxx  ,xxx//xxx ,xxx//x 

(<J)        x 


XX) xxxx 

XX 
XX 

The    example   above    is    only    partially    worked-out,    and   the 
operator    nust    indicate    the    blank    positions    in    the    guotient, 
but    otherwise    punch    lire    fcr    lire   as    shewn    in    inkprint. 

(U)     xspacespace, xx) -xxxx, x x//xx 

In    figuring    the    nuirter    cf    spaces,    rerreirber    that    the    fully 
worked    cut    quotient    is    right    justified    with    the    dividend. 
The    number    of   spaces    is    the    nurrber    cf    dividend    digits    to    the 
right    cf    the    partial    quotient. 
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Keypunching  cf  Worked  Out  Exauples 


Worked  cut  examples  are  these  in  which  the  actual  pieces: 

confutation  is  shown.   Thus, 


1 

25 
+  7 
32 


b. 


23 
x54 

'J  2 
115  _ 

12U2 


c. 


5  2 
23)  1  Ve, 
1  IS 

12. 
U 


ct 


& 


a 


Is 


arc  worked  cut  examples,  t: u t 
d.       25         e. 

'  JLL 

32 


23 

x50 
1242 


i. 


5  2 


2  3)  11  'ib 


arc  not.   Ihis  is  because  (a)  shows  that  a  carry  Lis  I.een 
taken  into  the  ten's  column,  while  (d)  (]ol>j>    not;  (L)  shows 
the  formation  cf  the  partial  products  (lJ  2  arid  115),  while 
(e)  does  not;  and  (c)  shows  the  mult iplic j t iens  and 
subtractions  necessary  to  perform  long  division,  while  (t) 
does  not. 

In  keypunching  worked  out  examples,  four  things  are 
necessary : 

(1)  a  statement  that  what  fellows  is  the  description 
cf  a  worked  out  example;  this  is  indicated  by 
punching  iiKOX; 

(2)  a  statement  of  the  format  of  the  worked  out 
example; 

(3)  the  listing  of  the  characters,  spaces,  and 
special  symbols  which  make  up  the  tody  of  the 
worked  cut  exanple; 

and    (4)    a  statement  signifying  the  end  of  th^  worked  out 
example;  this  is  indicated  ty  punching  iiEWCX. 

Because  cf  the  fact  that  worked  out  examples  usually  have 
odd  spatial  arrangements,  itens  (2)  and  (3)  ace  handled  by 
reading  the  worked  cut  exanple  vertically  instead  ot 
horizontally.   For  example,  in  (t),  part  of  the  list  of 
characters  forming  the  worked  cut  example  would  r-.-ad,  when 
punched, 

3,  4,2,  A.  2; 

note  that  this  list  cf  characters  is  simply  the  rightmost 
column  of  numbers  and  spaces  appearing  in  the  exatiple,  read 
fror  top  tc  tottcm,  excluding  underlines.   Th'4  underlines 
are  not  shown  because  the  format  statement  will  shew  whore 
they  occur. 
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The    following    is 
example. 


a    desc  rip  tioii    of    how    to    punch 


w  orxe  d  o  u  t 


i  •■.-, 


<    ■'* 

■  ' ; ' 
1  t-S 


i  ;-.v 


t  :'■ 


(1)  Khe 
the 

(2)  Spe 
s  u  f] 
i  ns 
the 
ver 
of 
vcr 

lin 

and 

lin 

Fla 

tc 

par 

app 

sep 

par 

of 

tbu 

OXd 

net 

sop 

■  mus 

fcl 


(3) 


n  a  v 

£>  X  <1  T; 

CI  f '/ 

geste 
tance 

page 
tical 
the  e 
tical 

the 
e  of 

w  hie 
e  cf 
co  th 
the  r 
o  r.  t  h  o 
oar  i 
ar  at  g 
ontho 
the  e 
s  if 
nple, 

roth 
ara  te 
t  be 
low  in 


c  r  k  e 

pie 

the 

d    t  h 

a    t 

tc 

e  d  g 
x  a  in  p 

cc  1 
one 
c  h  a  r 
h  al 
cha  r 
e>  v  * ! 
ight 

—  ■*■  —  * 

nth 
d  fcy 
sis. 
x  a  ci  p 
»  2.' 

eit 
A 

her 
incl 
g    vc 


c] 

nu 

fc 

a  t 
hr 
th 

le 

u  tr 
wh 
ac 
sc 
ac 
rt 
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ty  t 
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Then 
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h    i  nc 
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al    ed 
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Ic  wed 
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Epic  is  on 
tc,  folio 
In  order  t 
o r t  of  s t r 
iv p    index 

cf    the   ox 
rail el    to 

pick    out 
^ be  Is    in    t 
ludes    the 
ynLols,     et 
es    the    bet 
ynbols,    et 
g e    of    the 
c  o  1  u  ir  n .       F 

by  all  th 
f  r  o  a  top  t 
and  fellow 
at  frorr  an 
o  n  c  s  y  id  b  c  1 
in  a  horiz 
r  '  . '  nay 
ines  aro  c 
ines  of  th 
r  the  give 
rrect   fori 


conn  t^rod,    punch 


e 


ty     .  -rn.(, 


e    do    this,    it    is 
aightedge,    Lor 
car  d ,    te    placed    en 
a:rpie    so    th  it    a 
the    li  ;!.t:").;t    part 
the    1  c  n  ;  e  s  t 
he    example  ;    that 
top    horizon! _il 
c . ,     in    t  he   oxa  Eple 
tern    horizontal 
c .    in    the   example . 
card    i cmed l ito ly 
unch    i    1-itt 
«    symbol j    which 
c    h  o  1 1  c  x  , 
eri    b  y    a    righ  t 
y    horizontal    line 
m  y    be    seloe ted ; 
on tal    l:n?   o  r    the 
te    punched,    but 
cnsidoreJ    to   be 
e   e  x  a  m  p  1  e  ,    and 
r    oxu  n  pi«c,    th*» 
at   stat  "jentn  : 


a) 


(1,2,^4,  -,3) 


b)  (3,<4,_,2,A,-,2) 

cr     (2,5,_,9,5,-f «) 


c) 


(2,_,6,A,_,G,6,_,0) 


Ncte    that   all 

underlines    aro   in 

Specify    all    th 

e    characters 

in    t 

example.       7c    d 

c    th 

is,    place 

the 

the    card    tc    th 

e    in 

mediate    right 

column    of    the 

exam 

pie.       Punch    a 

and    then    the    s 

y  Ebc 

Is    as    the 

y  ap 

bcttc::,    just   a 

sin 

the    torn 

at    s 

omitting    the   under 

lines;     at 

the 

punch   a    secico 

len  , 

and    then 

pro 

same    with    the 

next 

column    o 

f    th 

left,    covering 

the 

eclurrn    j 

'J  St 

card.      Continu 

e    until    throu 

gh. 

rig  lit   par  en  the 

s  is. 

Spaces 

at    t 

and    within    ecl 

u  c  ns 

ffust    be 

inc  1 

senicclcn    rra  y 

be    p 

unch3d    as 

soo 

eluded  . 
he    worked    out 
vertical   edge    of 
of    the   rightmost 
le  tt  ■  parenthesis, 
pea  r ,    top    to 
tatonont,    tut 

end    cf    the    cclu:r 
coed    exactly    t  he 
e    ex  a ff pie    tc    the 
punched    with    the 
and    th^n    punch    a 
he    tcrs    of    ccIut. ns 
uded ,    bat    the 
n    -ir,    the    last 
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character  in  the  column  is  recorded. 
(U)   At  the  end  of  the  example,  [".inch  JiEWOX. 

vhop.  correctly  punched,  the  exa&ples  jiven  above,  raijht 
appear  thus:  _ 

a)  iJKOX  {1,2,A,_t3)        (  A  ,5,7,2;1,2,4  ,  2  ;  A  ,  A  , 
+  ;)  SiEVCX   (the  final  senicolon  :'U.;t  i:« 
included;  ceo  L .- e  1  o v ) 

b)  nvCX       (3,U,__,2,A  «_,  2)        13,  U,  2, A  ,2:2,5,^,5,4; 

£ ,  * ,  A  r  1 , 2 ;  A  ,  A  ,  A  .  1#  i ; )    S*  E*X>'X 

c)  iTnCX        (2,_,6,  /j  ,_,6,G,_,0)        (2,6,4  ,  6,  6,  G  ;  5, -J  ,5  , 

4,i:  4, 1,1;  A  ,1,*;  A  ,) ;  A  *3'*A  ,2;)5:.ewox 


T^RTTfa; " 


Keypunching  subscripts  and   superscripts. 

A   subscript  is   a   character   that    is   affixed   to  another 
character   on   either    the    left    cr    right,    but   boloi*   the   line  of 
print   of    that   character.      Thus,    in: 


X 


a 


h 


o 


■a»  is  a  sutscript  to  »x«,  and  •2I  is  a  subscript  to  'a1. 

\  superscript  is  a  character  affixed  to  another  character  en 
either  the  left  or  right  but  above  the  line  of  print  of  that 
character.   Ihus  in:        - 


X 


a> 


•a1  is  a  superscript  to  •x1,  and  ■ 2*    is  a  superscript  to 
•  a  • . 


Note  that  subscripts  Day  have  subscripts,  and  superscripts 
aay  have  superscripts.   It  is  also  true  that  subscripts  say 
have  superscripts  and  that  superscripts  say  have  subscripts. 
It  is  always  true  that  if  a  subscript  has  a  subscript,  then 
the  sutscript  to  the  first  subscript  will  be  in  a  scalier 
type  face  than  the  first  subscript.   This  applies  also  to 
the  case  of  a  superscript  to  a  subscript,  a  superscript  to  a 
superscript,  and  a  sutscript  to  a  superscript.   Thus  in 


X 


\A* 


•  21    is   a   subscript   of    »x»   and    •a1   is  a   superscript   ot    '21; 


in 


oY\ 


*2*    is  a  subscript  of  •*»,  and  'a1  is  a  superscript  of  ■  21  • 

Thus,  in  any  case  where  there  is  a  possibility  of  confusion 
as  to  what  is  a  superscript' and  what  is  a  subscript,  the 
relative  sizes  of  the  type  faces  will  solve  the  problea. 
Such  cases  are  encountered  very  rarely. 

In  all  the  exaoples  given  so  far,  •* •  is  said  to  be  on  the 
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»  3 


*V 


Base  level;  that  is  the  tsain  liue  of  printing  when  all  sub- 
or  super-  scripts  are  disiegaided. 


1 


Fa 


In  keypunching  superscripts  and 
relative  to  the  Base  level,  and 
using  the  level  operators  §UP  an 
a  symbol  which  is  on  the  Case  Le 
superscript  to  it  by  punching  SU 
if  we  wish  to  punch  a  subscript 
would  punch  the  original  symbol, 
If  we  wished  to  punch  a  superscr 
syisbol,  we  would  punch  the  symbo 
superscript*  iUF  again,  and  then 
superscript.   If  we  wished  to  pu 
superscript,  and  a  subscript  to 
punch  the  symbol,  4UP,  the  super 
subscript  to  the  superscript.   H 
punching  the  various  superscript 
to  the  Ease  Level  of  printing  by 

Here  are  sose  exasples. 

1.   for:    logJO 


subscripts,  w« 
then  oo/s  up  o 
d  SON.  That  i 
vel ,  we  ea y  pu 
P  and  then  the 
to  the  origina 

$  D  N  and  then 
ipt  to  a  super 
1,  iUP,  the  ti 

the  superscri 
nch  a  syoibcl  w 
the  superscrip 
script,  $DN,  a 
hen  wo  have  fi 
s  and  subsci.ip 

punching  il3L. 


always  bo gin 
r  down  froa  it 
s,  if  i*e  punch 
nch  a 

superscript ; 
1  symbol,  we 
the  suDocript. 
script  to  a 
rst 

p t  to  the 
hich  had  a 
t,  we  would 
n d  then  the 
nished 
t-i,  we  return 


II 


punch:    log  JEN  10  SEL 

2.  for:   ax*^  ♦  by 

punch:    ax  $CP  2  $DL  *by 

3.  for:   x,  ♦  y^ 


f 


i 


punch:   x  SDN  1  $B1  ♦  ;  SDH  2  SBL 

ft.   for:  x  «•*•*  ♦  c 

punch    x  SUP  a*fc  $EL  *   c 

5,  for: 

punch:   x  $UP  a  SUP  2  IBl 

6.  for: 


X 


&* 


punch:   x  SUP  a  JCN  2  $EL 
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Hi! 


7. 


for: 


/ 


X 


punch:   $DN  a  5UF  2  SEL  s 

here,  note  that  the  difference  in  type  size  showed 
that  e2e  <jcis  the  superscript  to  the  subscript  »a'. 


for: 


«zX 


punch:   $DN  a  SDN  2  $BI  i 
In  these  examples,  the  blacks  are  included  only  for  clairty, 
Sicultaneous  subscripts  and  superscripts: 
SoEetices  we  have  an  expression  such  as: 


Xf 


that  is,  *x»  sisultaneously  has  a  superscript  and  a 
subscript.   For  this  ve  use  the  backspace  operator,  SBS. 
For  instance,  for  the  exasple  above,  we  would  punch  first, 

x  SUP  2  SEL, 


which    leans   x      j    we    then   use   SBS    which   returns   us   to  the 
syefccl    •x1,   and    then   punch    the   subscripts,    giving 


X    SUP    2    SBL  IBS    SDN    1    JBl 


which  ceans: 


X 


I 


Other  exaiples  are: 
1.   for: 


/ 


C+J 


£ 

*• 


punch:    x  SUP  a+b  SBI  IBS  SDN  c*d  SEL 
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I  ; 

i- 

i.: 

i 
i 

m 


i 


is 


for:  tf 


punch?   x  SUP  a  SUP  2  SEL  ,SES  SDK  1  $BL 


but  for: 


X 


a 


I 


punch:    x  SUP  a  $UP  2  $BI  JDH  1  $EL 


Complex  subscripts  and  superscripts: 

Sose  tiaes  we  encounter  expressions  such  as  this: 


X 


«Vi%  fi| 


/ 


I 


•SI 

I 


that  is,  where  the  superscript  (or  subscript)  is  a  coaplex 
expression  in  itself,  involving  subscripts  and  superscripts 
to  the  original  superscripts  (or  subscripts)  plus  other 
symbols  on  the  saee  level  as  the  original  superscript  (or 
subscript) ,  but  not  on  the  Ease  Level.   In  order  to  be  able 
to  punch  this,  we  would  like  to  establish  the  level  of  the 
original  superscript  as  a  sort  of  tesrorary  base  level, 
which  we  shall  call  the  Current  Level. 

In  order  to  do  this  we  introduce  three  operators,  IECL, 
Begin  Current  Level,  JECL,  End  Current  Level,  and  $CL, 
Return  to  Current  level.   When  a  Current  Level  has  been 
established  by  the  use  of  JBCL,  any  use  of  $CL  will  act  like 
$BL,  except  that  the  level  returned  to  will  be  the  one 
established  by  the  use  of  $BCL.   The  use  of  JECL  will  cancel 
the  effect  of  the  fj.rst  previous  JBCL. 

As  an  illustration,  suppose  we  wish  to  'punch  the  expression 
above. 

In  order  to  do  this,  we  do  the  following. 

First,  we  punch:   x  SUP  SBCL 

This  says  that  x  on  the  Ease  Level  has  a  superscript,  and 
that  wo  wish  to  establish  the  superscript  level  as  a 
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temporary    base    level,    or   Current    Level;    fee    then    punch   the 
first    teic   according    to    the    unual   rules,    giving: 

x    SUP    SBCl      4    SUP    3 

this   Beans    we   have*    so    far. 


X 


0/ 


We  now  punch   SCL,  giving  us 

x  SUF  $ECL  a  SUP  3     SCL 

this  returns  us  to  tbe  level  of  the  first  'a»,  the  level  we 
established  as  the  Current  Level  by  using  SBCL,   Se  now 
punch 

♦  b  SUP  2 

.1 
giving  us 

x    SUP    SBCL   a    $UP    3    SCL         *b    $UF   2 

whicp   eeans 


m 


m 


<n 


We   are   now    at   tbe   level   of   the   superscript,    l2«   of    •b1,    and 
return   to   the   level    cf    »a%    ••*••,    and    •b»    by  using   SCL, 
giving 

X    SUP    SBCL   a    SCP   3    SCL   *b    SUP   2    SCL. 

Siailarly   we   punch   the  last   teres    (which   involves  a 
subscript)    as   *c   IDH    1,    giving 

X    SUF    SECL    a    SUP    3    SCL    *t    SUP    2    $Cl    *c    JDH    1 

which    eeans 


X 


i 


We  return  to  the  Current  Level  by  using  SECL  which  tells  us 
to  go  back  to  the  Current  level  and  also  that  ve  are  through 
with  the  Current  Leiel: 

x  SUP  SBCL  a  SUP  3  SCL  *b  SUP  2  SCL  +c  SDN  1  SECL, 
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and  finally  we  ceturo  to  the  Base   Level  by  using  &DLff  giving 
us: 

X  SUP  SBCL  a  SUP  3  SCI  *b  SUP  2  $CL  *C  SDN  1  SECL 

SBLe 

Another  example  is  this:  we  wish  to  punch 


X 


He  punch: 


X  SUP  SBCL  a  SUP  SBCL  b  SUP  2  $CL  «C  SECL  *q  SECL  SBL 

12     3   <1   5     6   7   8   9   10  11   12   13   14    15 
i 
l 
ife  will  go  through  this  step  by  step  (as  nuabered)  showing 

what  happens. 

1.  This  gives  us  x. 

2.  SOP  notifies  us  that  what  follows  is  a  superscript. 

3.  SECL  notifies  us  that  we  are  teeporarily  establishing  a 
Current  Level  as  the  superscript  to  'x*. 

4.  »a«  says  that  the  superscript  starts  with  'a1,  that  is# 
we  now  have 


X 


5.  SUP  says  that  we  have  a  superscript  to  the  fa». 

6.  SBCL  says  that  we  are  establishing  another,  new 
teaporary  Current  Level  as  a  superscript  to  ,a,« 

7.  •t1  says  that  the  superscript  to  •a1  starts  with  *h*;    we 
now  have: 


A 


a 


8.   SUP  says  that  'b'  has  a  superscript, 

9#   •2*  gives  this  superscript;  we  new  have: 


X 


Q 


10.  SCL  says  that  we  Bust  return  to  the  last  established 
Current  Level;  that  is  the  level  of  •b*. 
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11.  8*c»  gives  us; 


X 


a 


h  tc 


li 


'XI 


12.  SECL  says  thai  ue  are  through  with  the  last  established 
Current  Level  and  are  tc  return  tc  the  last  previously 
established  Cuirent  Level,  nancly,  the  one  toi  the 
original  superscript  »a'. 

13.  °-*ge  gives  us  «g  en  the  level  cf  °ae: 


X 


a^  *°  +  g 


1*1.  SECL  says  that  we  are  through  with  the  Current  Level 

associated  with  'a1. 
15.  SDL  returns  us  tc  the  level  of  •x1;  that  is  the  Base 

Level . 


One  eorc  exaople: 
for: 


x 


a 


p  +  C 


we  wculd  punch: 

X  SUP  a  SOP  SECL  b  SUP  2  SCL  +c  SECL  SEL 
we  could  also  punch: 

x  SUP  a  SUP  SBCl  b  SUP  2  SCL  *c  $EL 

That  is,  the  use  of  $EL  returns  us  to  the  Base  level,  no 
Batter  how  §any  teaporary  Current  levels  ue  have  established 
using  $£Cl. 

i 

To  summarize: 

We  have  introduced  several  control  operators:   SUP,  son, 
SEL,  SES,  SECL,  SCL,  and  SECl. 

Use  of  JUF  causes  all  succeeding  characters  to  be  treated  as 
superscripts  unless  another  conttel  operator  is 
encountered. 

Use  of  SEN  is  the  sate  as  SUP,  except  that  subscripts  are 
produced. 
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Use  of  $BL  causes  ell  succeeding  characters  to  be  treated  a3 
if  they  were  on  the  Bainr  oe  Ease  Level  of  printing. 

Use  of  SBS  allows  simultaneous  subscripts  and  superscript  to 
a  symbol;  when  the  sul-  and  super-  scripts  to  a   single 
syebcl  are  printed  one  above  another  in  texte  iDS  aust  be 
used. 

When  we  encounter  a  ccaplex  sub-  or  super-  script,  that  is, 
one  in  which  we  must  be  able  to  return  not  only  to  the  Base 
Level,  but  also  to  the  level  cf  other  sub-  or  super- 
scripts, we  aay  teeporarily  establish  a  Current  Level  using 
$BCl. 

After  using  $ECL,  the  use  cf  ICL  returns  us  to  the  lovel 
established  by  the  last  $ECL  used. 

Use  of  $ECL  cancels  the  effect  cf  the  last  $ECL  issued. 

$BL  always  cancels  the  effect  of  all  previous  iECL 

operators,  and  returns  us  to  the  tain  line  of  printing. 


f't 


67 


'  • 


rvn.1 


•    3 


G  .       S  U  P.  f*.  A  B  Y 

A    design    has    teen   described    to    isrloeent    the    translation    of 
isixed    literary   and    sathe.aa  tical    materials    into    the 
appropriate    codes.      7he   prograc    plan   uses,    in    part,    the 
literary    translation    prograa  currently  in   operation    at    the 
American    Printing    house    for    the    fclind   with    the    lowest 
possible    changes. 

While    the    Keneth    Code    is    currently    undergoing    revision,    the 
scheme   described    is    sufficiently    flexible. to   handle   any 
changes.      Fees   a   confuting    viewpoint    the   changes,    in 
general,    will    make   the   program  cuing    task    core 
straight  forward. 


Prepared   by    Ann  and   Joseph  Schack,    Scback    Associates, 
June    -  July    1968 
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lo       IKTRCDUCTICN 

This  report,  based  on  a  prelieinary  study  of  the  problem, 
answers  the  title  question  af i ireat ively .   A  conputer 
program  to  produce  Braille  susic  is  feasible.,   The 
development  cf  such  a  prog  ran  to  handle  the  variety  of 
musical  material  is  a  lengthy  and  complex  project.   It  is 
best  accomplished  in  a  series  of  steps  analogous  to  the 
phasts  in  the  training  of  a  Braillist.   That  is,  the  initial 
effort  should  be  to  develop  a  program  to  translate 
monophonic  music.   After  a  suitable  testing  perioJ,  this 
tasic  structure  should  be  elaborated  to  handle  more  complex 
ma  terial. 

In  determining  whether  any  human  activity  can  bo  handled  ty 
a  computer  program,  three • differ  cut • ar eas • cust  te  exaeined: 


1. 


Input :   Can  •  the  source  data  be  transcribed  into 
machine  readable  forra  •-  or  is  it  already  available 
in  such  f or b?  • 


2.  Ccsrutabili ty :  Are  there  rules  which  govern  the 
function  to  he  perforeed,  and  can  these  rules  be 
codified  for  computer  handling? 

3.  Cutput:   Can  the  computer  produce  output  in  a 
usatle  forra? 

Tbe  answers  to  these  questions  are  detailed  in  this  report. 
They  forfl  the  basis  for  the  authors*  judgment  that  a  Rusical 
Braille  Translation  prograe  is  feasible. 
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ii.  i«put 


The  preparation  of  input  for  the  Literary  Braill 
Translation  prograa  is  fairly  straight foryard. 
soce  special  codes  were  required  to  describe  for 
conditions,,  the  basic  character  set  is  that  whic 
produced  using  a  standard  keypunch  -  the  aiphabe 
and  punctuation  jyarks,,   This  is  not  true  of  the 
set  used  in  inkprint  music.   The  'alphabet'  cf  & 
is  quite  extensive,   Ihe  significance  of  a  note 
Ly  its  shape  and  coloi^  its  location  on  a  grid  { 
the  definition  of  that  grid  (G-clef,  F-clef ,  etc 
meaning  of  a  given  note  say  also  be  influenced  b 
sysbols  (accidentals,  marks  of  articulation,  tie 
etc.)  which  Eay  or  saay  not  be  adjacent  to  the  no 
All  of  this  infoieation  cust  be  represented  in  d 
for  computer  handling. 


Although 

oat 

h  can  be 
t,  numbers 
character 
usical  notes 
is  indicated 
stave)  and 
o) .   The 
y  other 
s,  sluts, 
Ut   itselt. 
igital  tor  is 


Tt  is  a  fortunate  coincidence  that  the 
underway  to  automate  the  setting  of  au 
even  more  fortuntate  that  the  authors 
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Mr.  Eauer-Mengelterg  is  not  enly  willing  to  make  this 
language  available,  but  is  currently  engaged  in  training  us 
in  its  philosophy  and  the  details  of  its  application.   In 
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essence,,  the  language  requires  the  transcriber  to  define  at 
least  tuo  characteristics  cf  a  given  note?   its  duration 
(shape  and  cclor)  and  its  location.  h   single  alphabetic 
character  describes  duration,  and  wherever  possible,  it  has 
nnemonic  value.   (E.g.,  H  *r  Hhole  note,  H  as  Half,  etc.)   The 
l^ration  of  the  note  is  indicated  by  a  nuaber  which  defines 
the  line  or  space  on  which  it  lies.   The  numbering  systen  is 
simple  and  the  user  need  net  knew  the  musical  significance 
of  the  note. 
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Had  this  language  not  been  developed,  this  report  would  have 
been  addressed  to  that  aajor  probleia.   Because  this 
digitalized  systea  has  been  designed  and  is  available  to  us, 
attention  can  be  directed  to  the  second  question  -  that  of 
computability. 
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COKPUTABILITX 


Serious  consideration  o£  tie  rules  of  Musical  Braille  and 
consultations  with  Hr.  Eauer-Kengelherg  and  Mrs*  Helle 
Edwards  have  convinced  the  authors  that  these  rult?s  can  be 
codified  for  cccj-utor  handling.   The  kind  of  cosputer  - 
processing  required  can  best  be  illustrated  by  considering 
sonie  of  the  rules  which  cust  be  applied.   For  convenience 
here,  the  rules  are  divided  into  tvo  categories  - 
translation  and  format* 

Translation  rules 


The  translation  process  is  essentially  a 

process  of 

substitution:   a  given  input  symbol  (or 

set  of  symbols)  is 

replaced  with  a  given  output  symbol  (or 

set  of  symbols) . 

The  hum-tn  transcriber  accomplishes  this 

substitution  oy 

reference  to  tuesurized  or  documented  tables.   The  computer 

is  programmed  to  •lock-up'  the  symbol  in 

a  table  or 

dictionary  stored  in  the  isachine's  stora 

ge  unit.   However, 

because  a  single  iote  syisbol  frequently 

conveys  more 

information  than  can  be  represented  by  a 

single  Braille 

cell,  the  substitution  performed  is  rare 

ly  one-foL-one.   For 

example,  a  sinqle  Braille  cell  describes 

the  duration  of  a 

note  and  its  position  within  one  octave. 

The  octave  Bust  be 

defined  by  another  symbol,  the  effect  of 

which  continues 

until  another  octave  code  is  encountered 

• 

Another  problem  is  raised  by  the  fact  that  the  Braille  cell 
for  a  given  note  is  sultiply  used.   That  is,  the  satae  cell 
represents  a  whole  note  and  a  sixteenth,  a  half  note  and  a 
thirty-second,  etc.   The  aeaning  is  usually  clear  froa  the 
context,  but  where  it  is  not,  a  value  sign  is  introduced. 
Therefore,  even  the  translation  of  a  single  note  requires  a 
scan  of  the  preceeding  conditions  to  determine  whether  an 
octave  sign  and/or  a  value  sign  is  required. 

A  longer  scan  is  required  tc  apply  the  rules  governing  the 
grouping  of  notes  (16ths,  32nds,  etc.).   The  basic  rule 
states  that  the  first  note  cf  the  group  is  written  in  its 
true  value,  the  others,  as  eighth  notes.   The  exceptions  to 
this  statement  require  that  the  program  scan  ahead,  possibly 
to  the  end  of  the  line,  before  the  correct  Braille  can  be 
output.   For  example,  this  method  of  grouping  cannot  be  used 
if: 

(a)  the  group  is  followed  by  an  eighth  or  dotted 
eighth, 

(b)  the  group  contains  a  rest  en  any  other  note  but 
the  first, 

(c)  the  group  cannot  be  completed  in  the  line  in  which 
it  begins. 
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A  scan  of  greater  copplexifcy  is  required  in  deteraining  • 
whether  the  repeat  sign  can  be  used.   Ihis  Braille  symbol 
represents  a  major  difference  between  ink-print  and  Eraille 
music,  and  is  used  to  save  space  and  to  facilitate  reading 
and  metsoriz  ing.   Because  inkcrint  music  is  often 
•sight- read*  such  a  symbol  would  not  be  of  similar  value 
It  is  not  appropriate  to  detail  here  the  taany  conditions 
which  determine  whether  the  repeat  sign  say  be  usod.   It  is 
important  to  note  that  a  repeat  sign  taay  be  used  to 
represent  a  part-measure  or  a  whole  measure.   It  may  be  used 
for  a  passage  played  iu  a  different  cctave  f torn  the 
original,  and  it  may  be  used,  with  a  number,  to  indicate 
that  a  passage  is  repeated  more  than  once.   This  means  that 
the  program  oust  continually  scan  to  determine  whether  a 
given  set  of  notes  is  repeated,  and  then  oust  test  numerous 
other  conditions  which  restrict  the  use  of  the  repeat  sign. 

These  few  rules  have  been  chosen  to  illustrate  the  nature  of 
the  processing  to  be  performed  fcy  the  computer.   They 
represent  onJy  a  small  sub-set  of  the  translation-type  rules 
of  the  Music  Code.   Ihese  rules  will  be  effected  by  a 
combination  of  table-search  techniques  and  scanning 
techniques.   As  illustrated  above,  the  scan  may  be  of  a 
single  preceeding  note,  a  whole  line,  or  many  lines. 


Format  rules 

The  arrangeient  of  Braille  eausic 
important,  and,  of  necessity,  qu 
arrangement  which  is  designed  so 
several  staves  at  once.  The  Era 
one  or  two  cells  at  a  time  but  e 
deteraine  that  several  notes  are 
simultaneously.  To  facilitate  t 
arranged  in  parallel  lines  as  in 
processing  reguired  to  apply  the 
will  range  from  a  scan  and  count 
measure,  to  the  tentative  arrang 
There  are  special  format  require 
of  music  (e.g.,  vocal,  conductor 
the  complexity  of  the  format  pre 


on  a  page  is  extremely 
ite  different  from  inkprint 

that  the  eye  can  take  in 
ilie  reader  can  read  only 
ust  still  be  able  to 

to  be  played 
his,  the  Braille  music  is 
inkprint.   The  cosputer 
specific  rules  of  format 
of  notes  within  a  single 
ement  of  an  entire  page, 
ments  determined  by  the  type 
•s  score,  etc.)  which  add  tc 
cessing. 


A  few  rules  are  described  here  to  illustrate  the  range  of 
scanning  and  counting  required.   &  format  routine  which  will 
be  frequently  executed  is  necessitated  by  the  requirement 
that  the  first  note  of  every  measure  in  keytcard  music  be 
given  its  appropriate  octave  mark  in  all  parts.   another 
rule  which  requires  the  insertion  of  additional  information 
for  the  Eraille  reader  is  that  which  states  that  measures  be 
numbered  at  the  beginning  cf  every  parallel. 
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One  of  the  core  complex  prcbloss  is  that  of  iaoasuro 
division.   If  the  measure  cannot  be  completed  in  all  parts 
in  the  line  in  which  it ^begins*  it  oust  be  divided  at  the 
saee  point  in  every  part*   In  cosplicated  nuisic,  application 
of  this  rule  will  require  extensive  scanning  and  counting. 
Hany  lines  of  inforcaticn  Kust  be  saved  and  assembled  before 
the  end  of  liue  points  can  be  determined. 

Deciding  where  a  page  should  end  will  also  require  saving 
cany  lines  of  saterial.   One  rule  states  that  a  parallel 
roust  always  be  completed  on  the  page  in  which  it  begins. 
Since  a  parallel  nay  be  cenrcsed  of  cany  staves,  applying 
this  rule  requires  a  lengthy  scan. 

It  is  clear  that  formatting  Braille  Music  is  even  more 

forsidable  than  arranging  literary  Braille.  These  examples 

show  some  of  the  many  points  at  which  format  decisions  must 
be  made. 
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IV.   OUTPUT 

The  International  Braille  Pusic  Code  consists  of  the  sane 
six-dot  cells  as  the  Literary  Braille  Code.   (Of  course,  the 
meanings  are  entirely  different. J   Since  the  Husic 
Translation  prcgras  will  have  to  interface  with  the  Literary 
Braille  Translation  pro gram  to  produce  lyrics  and  nusical 
material  emledded  in  otherwise  literary  texts,  the  output 
will  be  the  sase  punched  cards  which  operate  the 
card-controlled  stereograph  equipment. 
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V.   SYSTER  DESIGN 


o  primary  consideration  in  the  design  and  programming  of 
Fusical  Braille  is  the  need  to  expand  fron  a  syste»  capable 
of  handling  relatively  siaple  eusic  to  one  which  can 
translate  the  sore  cceplex  forms.   To  accomplish  this  we 
envision  a  se::ies  of  boxes,  (independent  programs  which  can 
be  linked  together),  each  cf  which  performs  one  necessary 
function.   A  list  cf  possible  boxes  and  a  brief  description 
of  each  fellows. 


i  >■ 


j 


INBOX 

SCANNEF 

HUTRAN 

F0RNA1 

CUTECX 


Inbox 


Inbox  is  the  input  interface  with  the  literary  prograia.   It 
receives  the  key-punched  information  described  in  Section 
II. 

Scannet 

Scanner  translates  the  keypunched  input  into  the  Universal 
Husic  Code  (UHC). 

Hutran 

Hutran  translates  UHC  into  Braille  and  outputs  a  streaa  of 
Braille  Husic  codes. 

Format 

Format  handles  the. stream  of  Braille  Husic  codes  and  by 
inserting  the  necessary  pseudo-codes  controls  the  formatting 
of  the  Braille  music. 

Cutbox 


Outbox  transmits  the  Braille  Husic  codes  and  pseudo-codes 
the  literary  prograo  and  returns  to  the  Literary  program 
when  the  current  musical  input  has  been  translated. 


to 
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SUMMARY 


The  present  study  cf  Musical  Braille  notation  has  led  to  the 
conclusion  that  an  automated  translation  systen  can  bo 
implcaented  on  a  ccrputcr.  Scue    of  the  problems  have  teen 
discussed,  as  well  &z    solutions,  and  sose  highly  prclisinaiy 
systeo  design  has  teen  presented. 
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STUDIES  TCHABt  ACVANCING  COHPUTEB 
TRANSLATION  OF  ENGLISH  BBAILIE 
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SUKHAEY 

Since  1964  computer  translation  has  £or&ed  a  part  of  the 
Braille  publishing  process  at  the  Aoericau  Printing  House 
for  the  Elind„   after  two  years,  experience  in  production 
provided  a  basis  for  the  research  covered  in  this  report. 

Eecause  computer  translation  did  not  provide  tor 
hyphenation,  a  study  of  space  requirements  tor  hyphenated 
versus  unhyphenated  Eraille  was  undertaken.   The  results 
indicated  a  savings  of  Q.7%  when  hyphenation  was  used.   The 
seall  atsount  of  space  saved  does  not  appear  to  justify  a 
hyphenation  program. 

In  1968  a  translation  program  incorporating  new  principles 
had  been  completed.   This  program  used  as  the  basic  unit  of 
translation  the  Braille  signs.   Also,  a  distinction  is  made 
betv-een  general  rules  and  exceptions  to  the  rules.   After 
almost  two  years  of  production  this  program  has  proven 
effective  in  extending  translation  capabilities. 
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A  study  of  cctputer  translation  results  indicated  a  need  for 
proofreading  in  order  to  meet  publications  standards.   Also, 
the  tiae  at  which  proofreading  is  most  effective  was 
determined  to  be  after  plates  have  teen  embossed. 

A  cost  analysis  of  Braille  plates  revealed  that  in  the 
manual  production  system  proofreading  is  the  most  expensive 
operation.   Input  preparation  was  clearly  established  as  the 
most  expensive  operation  in  the  production  of  computer 
Braille.   All  areas  in  computer  translation  have  a  potential 
for  cost  reduction  from  technological  advances. 


This  report  is  accompanied  by  a  document  entitled  "A  Program 
Abstract  for  Translating  InKprint  into  Bcaille  by  Computer". 
The  abstract  shows  the  approach  used  in  the  196B  Braille 
translation  program  written  for  the  IBM  709, 

A  benchmark  was  written  to  determine  the  effectiveness  of 
third  generation  computers  in  Eraille  translation.   A  ' 
computer  having  the  capacity  of  the  IBH  360/40  appears  to  be 
appropriate  for  Braille  production. 

A  survey  of  contraction  usage  in  various  contexts  of 
pronunciations  and  syllabification  supplements  this  report. 
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INTRODUCTION 


Computer  processing  began  to  be  us 
translation  at  the  Aseiican  Print! 
196<J.  Ey  Beans  cf  a  Grade  2-Erail 
written  in  the  1950fls  by  Internati 
cooperation  with  the  American  Prin 
an  IEF  709  Data  Frocessinq  System 
house  converted  keypunched  irkprin 
containing  Braille  text  data  and  c 
Automatic  stereograph  equipment,  v 
the  American  Printing  Hcuse  fcr  th 
capability  of  reading  these  output 
plates  for  Eraille  embossing.  Ihi 
means  for  producing  certain  types 
inkprint  and  thus  for  meeting  need 
Previously,  the  only  method  availa 
plates  was  the  manual  operation  of 
Braille  transcribers. 


ed  regularly  for  Braille 
ng  House  for  the  Blind  in 
1c  translation  program 
onal  Business  Machines  in 
ting  House  for  the  Plindc 
installed  at  the  Printing 
t  data  into  punched  cards 
odes  for  format  control, 
hich  had  teen  developed  at 
e  Blind,  had  the 

cards  and  making  metal 
s  system  provided  a  new 
of  Braille  literature  troo 
s  of  blind  readers. 
tie  for  making  Braille 

stereograph  machines  by 


After  a  nurater  of  months  cf  operation,  possibilities  of  the 
automated  system  had  been  demonstrated.   Also,  areas  for 
further  research  and  development  had  teen  highlighted. 
Experience  with  problems  encountered  in  regular  production 
provided  a  basis  for  further  exploration  of  Eraille 
translation.   Cther  research  resources  were  the  amassed 
inkprint  and  Eraille  data  and  the  availability  of  the  709 
computer. 

A  group  of  studies  was  undertaken  directly  related  to  the 
translation  cf  the  literary  code  of  English  Eraille.   These 
studies  are  reported  here.   Research  into  the  translation  of 
two  other  codes  is  reported  in  Part  I. 

Cne  area  of  Eraille  translation  requiring  attention  was  the 
question  of  hyphenation.   Prcgraooing  fcr  translation  had 
not  made  provision  fcr  dividing  words  at  the  end  of  a  line. 
It  appeared  that  a  study  of  the  effect  of  hyphenation  upon 
space  requirements  fcr  Braille  text  would  be  of  value. 

During  the  first  years  of  Eraille  translation  ty  cosputer, 
revisions  had  teen  Bade  in  the  original  translation  prograa 
in  response  to  situations  arising  from  the  variety  of  styles 
used  in  literary  texts.   Additions  were  also  made  to  handle 
more  types  of  format.   It  seemed  that  it  would  be  desirable 
to  develop  a  new  prograa  extending  computer  translation  to  a 
wider  range  of  materials  and  using  an  approach  which  wculd 
provide  flexibility  and  increased  accuracy  in  solving 
specific  problems  which  had  teen  encountered  in  production 
over  a  period  of  tise. 
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Braille  translation  differs  froe  Rest  other  computer 
applications  in  that  the  highly  unpredictable  nature  of  tne 
input  limits  the  use  cf  validity  checks.   As  &    text 
processing  operation  the  internal  verification  of  results  is 
also  to  a  large  extent  precluded*   There  was  a  need  for  soee 
research  directed  toward  Baking  the  proofreading  phase  of 
the  procedure  as  effective  as  possible. 

Production  experience  provided  an  opportunity  to  analyze  the 
various  phases  of  the  automated  procedure  with  reference  to 
cost  factors  to  show  the  relative  cost  of  each  phase. 

From  the  standpoint  of  efficiency  of  computer  operation  it 
seemed  advantageous  to  write  the  new  Braille  translation 
program  in  assemrler  language.   For  the  same  reason,  the 
original  Grade  2  translation  program  had  also  been  written 
in  assembler  language.   Dowever,  in  view  of  the  interest  of 
many  organizations  and  institutions  in  Braille  translation 
by  computer,  there  is  a  need  for  a  presentation,  on  a  higher 
level,  of  logical  concepts  in  computer  translation.   fin 
abstract  of  the  new  program  is  directed  toward  this  need. 

It  appeared  that  it  would  be  of  interest  to  investigate  the 
potential  of  third  generation  computers  for  Draille 
translation.   This  suggested  the  development  of  simulation 
programs  and  a  benchmark  program. 

The  part  of  a  Braille  translation  program  which  is  post 
subject  to  change  is  that  part  which  controls  use  and 
non-use  of  the  Braille  contractions  in  unusual  words. 
Exceptions  arise  because  of  syllable  division  or  other 
features  of  these  words.   It  seemed  appropriate  to  explore 
this  area  sore  fully. 

This  report  presents  results  and  developments  froa  research 
in  these  areas  of  Braille  translation  by  computer. 
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SPACE  RBQUIREHENfS  FOR  HYPHENATED 
VERSUS  0HH1FHEHATED  EBAILLE 


The  computer  translation  prcgraa  at  the  American  Printing 
House  for  the  Blind  does  not  hyphenate  words  appearing  at 
the  ends  of  lines.   This  is  the  only  point  at  which  coeputer 
produced  Eraille  differs  fiop  Braille  produced  by  manual 
transcribers.   Since  this  difference  does  exist  a  logical 
question  is,  liou  much  space  is  saved  by  hyphenation? 

An  effort  toward  answering  this  guestion  was  made  ry 
comparing  samples  of  Braille  tert  translated  by  both 
automated  and  eanual  eethods.   The  sample  material  consisted 
of  the  first  50  pages  of  each  of  ten  books  ty  different 
authors.   These  fcocks  had  teen  transcribed  into  Braille  by 
eight  different  Braillists  operating  stereoyraph  machines 
and  following  standard  hyphenating  procedures.   The  sace 
text  was  translated  ty  ccoputer  without  hyphenation. 

Results  were: 
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Source  of 
Text  Sample 


A  STUDY  OF 
COHHUNISM 


Mussbei    Lines  in     Lines  in       Space 

of    Hyphenated  Unhyphenated    Saved  by 
Pages      Ccfy         Copy      Hyphenation 


45 


OSC 


1058  1/** 


o .  7  y  % 


i   1 

>-'4 


3 


I 


M 


ENTPR, 
CONVERSING 


HOEERN 

AMERICANS  IN 
SCIENCE  AND 
TECHNOLOGY 

NEFERTITI 


THROUGH 
DARKEST 
ADCIESCENCE 


50 


50 


50 


50 


1227 


1250 


1250 


1250 


1235 


1255 


1261 


1272 


0.65* 


0.40% 


0.88X 


1.76S 


THE  GREEN 
FAIRY  BCCK 


50 


1250 


1246 


-0.32? 


$ 


RAISE  HIGH 
THE  ROOF 
BEAU, 

CARPENTERS, 
etc. 


50 


1600 


1615 


0.94X 


BETURN  TO 
THE  HILD 


50 


1250 


1266 


1.28X 


i 


MARKINGS 


50 


1242 


1233 


-0.72X 


AFRICAN 
CREEKS  I 
HAVE  BEEN  OP 


50 


1250 


1267 


1.36* 


495 


12,619 
85 


12,708 


0.70S 


) 


The   average   aeount   of   space   caved   by  hyphenation   »as    «7in. 
The   aeounts   foe   individual    books   varied    Urea   -.725    to 
*1.76S.      In   certain   cases   because   of   its  effect   upon 
contraction    usage,    hyphenating    required    core   space    than    not 
hyphenating.      Usually,    however^    the    space    required    by 
hyphenated   Braille    was   sooeuhafc    less.      Cn    the    tasis   of   the 
results   obtained    using   this   sample,    it    can    fce    expected    that 
1CC    lines   of    hyphenated   Braille    will    reguire    100.7    lines   of 
unhyphenated   Braille. 
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1968  BRAILLE  3BAHSL&TI0M  EROGBfiR 
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In  the  1950°s  a  Braille  translation  prograa  was  written  for 
the  I  EH  70'4  coaputer  at  the  IBH  Hew  York  Scientific  Center 
in  cooperation  with  the  Asericaa  Printing  House  for  the 
Blind.   This  prograo  uas  put  into  operation  at  the  Printing 
House  in  1964  using  an  IBP  709  system.   The  704  tL anslation 
program  and  associated  programs  could  te  run  on  the  709 
under  compatibility* 

By  means  of  these  prograes  the  computer  could  te  used 
effectively  to  translate  Braille  literature  for  general 
reading.   The  translation  program  also  provided  a  basis  tor 
experience  with  Braille  translation  as  a  computer  task  and 
acquaintance  with  problems  which  eight  arise  in  a  broader 
application. 

By  1966,  a  number  of  revisions  had  been  made  in  the  original 
program  to  icprove  accuracy  in  certain  situations 
encountered  in  the  translation  of  literary  Braille.   A 
textbook  translation  section  had  been  added  to  provide  for 
format  features  required  in  Braille  educational  texts  and 
other  special  materials.   Experimentation  had  also  been  done 
on  a  new  approach  to  prograaaing  the  conversion  from 
inkprint  to  Braille  code.   There  appeared  to  be  a  need  for  a 
new  computer  program  which  would  unify  and  expand  a  nucber 
of  concepts  which  in  actual  production  or  in  experimentation 
had  seemed  to  be  valid  for  Braille  translation. 


-•. 


Under  this  grant  a  new  program 
operation  at  the  beginning  of 
for  the  IBK  709,  incorporates 
of  these  is  that  the  letter  se 
various  Braille  signs  are  used 
translation.   The  other  princi 
made  between  general  rules  and 
the  processing  of  a  unit,  appl 
exceptions  are  effected  by  dif 
program  continues  a  number  of 
original  Braille  translation  p 
to  input  and  output  format  and 
reflects  the  revisions  and  add 
the  basis  of  experience  in  the 
hundred  Eraille  volumes. 


was  written  and  was  in 
1968.   The  program,  written 
two  general  principles.   One 
guences  corresponding  to  the 

as  the  basic  units  of 
pie  is  that  a  distinction  is 

exceptions  to  the  rules.  In 
ying  the  general  rules  and  the 
ferent  procedures.   The  1968 
significant  concepts  from  the 
rograa,  especially  in  regard 

table  structure.   It  also  » 
itions  which  had  been  made  on 

translation  of  several 


In  the  extension  of  program  capabilities,  soae  of  the  aims 
were  to  provide  for  somewhat  easier  operation,  to  give  more 
flexibility,  to  increase  accuracy  of  translation  in  some 
instances,  and  to  make  available  added  format  control. 

Onder  the  new  program,  specifications  for  the  Braille  book 
such  as  page  size  and  pa*ge  number  are  supplied  by  the  dollar 
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sign  type  cf  cedes.   Roroallj  these  codes  Mill  appear  at  the 
beginning  of  the  input  text  tut  they  say  te  inserted  within 
the  text.   For  exaeple,  if  two  or  three  volupes  are 
translated  in  one  run,  the  voluae  nuebet  aay  be  changed  by 
inserting  the  voluae  number  symtol  before  each  voluae. 

Format  typo  such  as  literary  or  textbook  is  determined  froa 
a  syrabol  in  the  input.   Previously  this  had  teen  done  by 
inserting  cards  in  the* program  deck. 

As  a  further  aid  to  operation,  the  running  head  for  a  book 
is  translated  fcy  the  1968  program.  The  earlier  prograia  had 
required  specifying  Braille  characters  of  the  running  head. 
If  desired,  it  nay  now  fce  changed  within  a  vclune.  Braille 
editing  occasionally  requires  that  the  heading  of  the  first 
page  of  a  bock  be  different  from  the  heading  of  successive 
pages. 

The  processing  of  dollar  sign  codes  containing  numerical 
factors  has  been  changed.   Instead  of  Batching  the  entire 
code  with  a  tatle  entry,  only  the  alphabetical  part  of  the 
code  is  aatched  with  the  table.   The  number  is  treated  as  a 
variable.   This  gives  greater  flexibility  for  titles,  letter 
headings,  outlines,  and  indexes  where  the  number  of  lines  or 
number  of  spaces  indented  sust  be  indicated.   The  desired 
value,  even  if  unusual,  aay  fce  used  without  checking  tc  see 
that  it  has  teen  provided  fcr  in  the  program  table. 

Input  tc  translation  is  treated  as  a  succession  of 
characters  or  of  groups  of  characters  rather  than  as  spaced 
words.   This  makes  it  possible  to  translate  sore  accurately 
a  long  series  of  words  joined  ty  hyphens  or  dashes.   Such 
series  have  teen  encountered  in  several  literary  works. 

In  the  1968  program  a  larger  nuafcer  of  preceding  and 
following  characters  is  available  for  examination  while  a 
unit  is  being  translated.   Ihis  shoulci  be  advantageous  in 
some  instances. 


in  the  case  of  numbers 
siq ;.  can  now  be  insert 
was  previously  necessa 
the  keypunch  operator 
sign,  the  operator  may 
taken  also  to  prevent 
whole  numbers  at  the  e 
joined  by  a  hyphen  may 
both  are  whole  numters 
is  a  whole  number  and 
fraction. 


preceded  by  an  apostrophe,  the  nuaber 
ed  properly  ty  the  program.   Where  it 
ry  in  a  cosbinaticn  such  as,  »76,  for 
to  give  an  indication  of  the  nuafcer 

now  follow  copy.   Steps  have  been 
division  cf  fractions  f roa  associated 
nd> of  a  line.   In  Eraille,  two  nusfcers 

fce  separated  at  the  end  of  a  ]ine  if 

but  may  not  be  separated  if  the  first 
the  second  is  the  numerator  of  a 
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The  magazine  feature  of  leaving  a  blank  area  for  the  Braille 
page  number,  when  this  Is  preferable  to  inserting  tho  acuta! 
number,  has  been  extended . to  literary  faraat,   Thisheips 
make  it  possible  to  use  the  computer  to  do  work  on  title 
pages  which  has  usually  been  dene  oanuallyc 

Another  feature  of  the  1968  program  which  is  helpful  for 
title  pages  and  elsewhere  is  the  alternate)  right  margin.   An 
alternate  line  length  aay  be  specified  for  lines  which  are 
not  to  be  extended  as  far  to  thy  right  on  the  page  as  full 
lines.   In  a  table  of  contents,  for  example,  description 
lines  isay  be  left  shorter  than  the  lines  which  show  page 
location  and  extend  to  the  nor sal  right  margin. 

Provision  has  been  made  for  indicating,  by  inearis  of  input 
symbols,  insertion  of  colon  lines  or  centered  lines  of  dots 
in  the  braille  text. 

A  facility  fcr  setting  up  columned  material  had  been 
included  in  the  textbook  section  which  had  been  added  to  the 
original  program.   In  the  1968  program  this  facility  is 
augmented.   The  number  of  columns  which  may  be  used  across 
the  page  has  been  increased.   It  is  also  possible,  using  the 
new  program,  to  specify  either  left  or  right  alignment  of 
material  in  a  particular  column.   In  a  table  containing  both 
alphabetical  and  numerical  infer  nraticn,  it  i.ay  be  desirable 
to  have  sose  columns  in  which  the  left-hand  characters  are 
vertically  aligned  and  other  coluans  in  which  the  right-hand 
characters  show  vertical  alignment. 

Approximately  9,400  words  of  709  storage  is  required  by  the 
new  program  for  tape  to  tape  operation.   An  additional  4,200 
word  area  is  used  for  storing  input  and  output  data  when 
reading  and  punching  cards.   This  is  a  total  of  13,600 
words.   Translation  proceeds  at  the  rate  of  a  little  more 
than  12  Braille  pages  per  minute  or  approximately  2,300 
words  of  text  per  ainute. 

Along  with  the  1968  Eraille  translation  program  a  new 
Eraille  output  program  has  also  been  developed.   This 
program  enables  the  computer  to  punch  Eraille  cards  from,  a 
Braille  tape.   It  provides,  too,  for  the  printed  listing  of 
the  results  of  translation  in  which  Braille  c^lls  are 
represented  either  by  printed  dots  or  by  two-digit  octal 
numbers. 

The  listing  from  the  output  program  can  be  made  to  show, 
beneath  each  Eraille  line,  the  inkprint  equivalents  of  the 
Eraille  signs.   Where  a  Braille  character  or  series  of 
characters  can  stand  for  more  than  one  sign,  the  proqraa  is 
designed  to  show  in  the  inkprint  line  which  sign  has  been 
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used.      For    exasple   t«o   t  characters   in    Eraille   raay   represent 
successive    signs    for    the    letter    H1M   or   they    t*>ay    together 
constitute    the   sign    fcr   HlittleH.      In   cne   case,    the    inkprint 
line    would    have    LL;    in    the    other   case,    it    would    have   the 
letters    LITTLE    enclosed    by    parentheses.      As    part   of    Eraille 
production    procedure,    a    test    translation    is    otten    trade    ot   a 
group   of    protleci    words    apart    fees    the   context.       In    this 
situation    it    is    of    value    when   checking    for    possible 
translation    errors    to    have   the   signs    clearly    identified. 
For    exatiple,    if    a    Braille    wcrd    having    the   characters   AGE 
occurred    in    translation,    the   accompanying    inkprint    line    troa 
the   output    program    would   show    whether    the    word   was    made    up 
of   signs    for    MaM,    "g",    and   He"     (correct   braille    usage),    or 
was   a   conbinaticn    of    the    sign   for    "again"   and    the  sign    for 
"e"     (incorrect    Eraille   usage)  . 
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PROOFREADING  IK  BRAILLE  PRODUCTION 

Fron  the  time  when  Eraille  production  fcy  computer  was  first 
begun,  there  was  sc&e    question  regarding  the  necessity  for 
proofreading  the  resulting  Eraille  test.   This  is  really  a 
two-pronged  question  related  to  the  accuracy  of  the  computer 
output  and  tc  the  reliability  01  the  automatic  pla to-making 
process.   Proofreading  might  be  avoided  if  tho  irany 
possible  translation  situations  could  be  uccorawoda ted  to  a 
sufficient  degree  by  computer  processes  and  it  the  automatic 
stereograph  operation  were  consistently  accurate  enough  in 
transferring  data  frca  punched  cards  to  metal  plates. 

The  producticn  of  a  significant  number  of  titles  showed  that 
some  errors  continued  to  arpear  in  the  embossed  plates  and 
that  proofreading  and  correction  were  needed  to  assure  high 
quality. 

A  further  question  involved  the  tine  in  the  production 
process  at  which  proofreading  would  be  most  effective. 
Production  steps  include  keypunching  input  text,  translation 
of  the  text  by  the  computer  in  a  eagnetic  tape  to  tape 
operation,  punching  cards  ty  the  computer,  and  embossing 
plates  automatically  from  the  punched  cards.   The  standard 
proofreading  procedure  is  to  read  proofs  of  the  metal  plates 
produced  by  the  eabossing  machine. 

In  the  computer  translation  process  it  is  possible  to 
produce  a  printed  dot  listing  (with  inkprint  sublines  if 
desired)  as  a  means  of  checking  translation  results.   If 
proofreading  were  to  be  done  at  this  point  it  would  detect 
errors  in  computer  translation.   Changes  could  then  be  Bade' 
before  punching  so  that  the  punched  cards  would  be  correct 
and  it  would  not  be  necessary  to  make  corrections  on  plates 
for  translation  errors.   However,  any  errors  occurring  in 
the  card-to-plate  operation  would  net  be  detected. 

A  study  was  iade  to  determine  the  feasif  ility  cf  interposing 
proofreading  following  computer  translation  rather  than 
after  e&bossing.   Five  books  were  selected  to  be  listed 
following  computer  translation  and  read  by  a  Braillist. 
Where  errors  were  found  corrections  were  made  so  that  the 
errors  would  not  appear  in  the  punched  cards.   After  these 
five  books  were  embossed  proofs  from  the  plates  were  read  by 
the  standard  procedure. 

Results  were  as  follows: 
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Book 

A 

P 
C 

D 

B 


Huabec    of   Braille    Pages      Plate 

280 
220 
318 

5CS 


Errors 

20 
2 
3 
1 

a 

Soee  errors  appeared  on  the  plates  which  were  not  in  the 
punched  cards. 

The  text  of  three  additional  books  vas  analyzed  with  respect 
to  errors  which  had  teen  discovered  when  reading  proofs  trca 
the  Eraille  plates.   These  errors  were  compared  with 
contents  of  the  coeputer  punched  cards  for  these  books. 


Book 


Nuiter    of   Braille    Pages 


Errors    Pound    on 
Flat  as    tut    not 
in   Cards 


F 
G 
R 


25U 
<J27 
HC9 


12 
37 
16 


In  the   eight    books    there    were   2,931    Eraille   pages. 
Ninety-five   errors    were    found    in   the    plates    for   which    there 
were   not    corresponding   eircrs    in    the   punched  cards. 
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.ECQKOHIC  FAC2QRS  IB  AOTOHATED  BEiAXlLE  PRODUCTION 

i 
At  the  American  Printing  House  in  1954  a  thorough  cost 

analysis  uas  made  of  Braille  bcok  production  froa  editing 

through  binding.   fit  that  tiee  translation,  that  is, 

conversion  of  inkprint  text  to  Braille  plates,  uas 

identified  as  the  major  cost  of  production.   This  is  the 

part  of  the  production  process  which  can  now  be  accomplished 

by  automation. 

Because  translation  represents  such  a  large  proportion  of 
the  expense  in  producing  literature  for  blind  loaders,  the 
automated  procedure  has  been  analysed  for  cost  distribution 
and  a  comparison  made  with  the  manual  procedure. 

In  the  manual  method  of  Braille  translation  an  operator 
transcribes  from  inkprint  text  to  Braille  plates  by  means  of 
a  stereograph  machine.   Operators  must  knoy  the  Braille  code 
and  also  be  skilled  in  the  use  of  the  stereograph  eguipment. 
After  the  metal  plates  are  embossed,  proofs  are  made  from 
them  and  read  for  errors  in  transcribing.   Following  this 
operation,  errors  which  have  been  found  are  corrected  in  the 
plates.   Correcting  involves  the  use  of  a  special  tool  to 
pound  out  the  erroneous  dots.   Plates  are  then  reinserted  in 
the  stereograph  machine  to  complete  correction. 

The  percentage  of  cost  for  operations  in  the  manual 
procedure  is: 


1.  Embossing 

2.  Proofreading 

3.  Correcting 
tt.  Other 


3U 
36% 
22S 
1U 


'--3 
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In  the  automated  Braille  translation  procedure  the  final 
steps  of  proofreading  and  correcting,  which  follow 
plate-aaking,  correspond  to  the  later  steps  in  the  manual 
procedure.   Ctherwise  the  operations  for  autoaated 
translation  are  very  different  rros  the  manual  process. 

The  first  step  in  automated  Eraille  production  is  to  copy 
literature  into  computer  readable  form.   This  operation 
consists  of  an  operator,  without  a  knowledge  of  Eraille, 
punching  cards  on  a  keypunch  machine. 

Using  the  punched  cards  as  input  the  computer  converts  the 
inkprint  text  into  Grade  2  Eraille.  Translation  output  is 
in  the  form  of  punched  cards  containing  the  Braille  code. 

The  output  cards  are  read  by  automatic  stereograph  machines 
that  produce  a  metal  plate  in  accord  with  the  instructions 
contained  in  the  cards. 
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The  plates   are  then   proof read   and   any  errors  corrected. 

The    percentage  of   cost    for    autoiaated  Braille   operations   is 
as    follows;  | 


Cperation 

1.  Keypunching  and    Verifying 

2.  Computer  operation  * 

3.  Plate  Baking 

4.  Proofreading 

5.  Correcting 

6.  .Other 


1964 


1969 


52% 

50  % 

06% 

10* 

08* 

C6* 

21* 

21? 

on% 

03* 

06% 

10* 

I 

1 

* 

i 


♦  Cost  of  computer  tiee  is  not  included.   This 
operation  requires  a  skilled  Braillist. 

Although  the  computer  plays  a  significant  role  in  Braille 
translation,  the  above  six  operations  require  a  total  of  80 
hours  to  complete  150  Braille  plates. 

The  cost  of  a  Braille  plate  produced  by  computer  is  in  the 
same  range  as  a  manually  produced  plate. 
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ABSTB&CT  OF  PEOGH&H  FOE  BBAI11B  TRANSLATION 


In  order  to  show  the  logical  steps  performed  by  a  cosputur 
in  Braille  translation,  a  document  was  prepared  entitled,  "A 
Prograa  Abstract  for  Translating  Inkprint  into  Eraille  by 
CoBputer".,   The  abstract  parallels  the  1SC8  Braille 
i       Translation  Prograa  written  for  the  IBH  709  and  represents 
the  approach  to  Grade  2  Braille  translation  vhich  forms  the 
basis  of  that  prograa.   Terminology  restricted  to  a 
particular  cotaputer  systea  is  avoided.   Operations  are 
described  which  could  be  accocplished  by  any  digital 
coaputer  having  sufficient  capacity  for  the  application. 
The  abstract  is  arranged  sc  as  to  have  the  possibility  ot 
being  restated  in  a  high-level  coaputer  language  or  an 
assembler  language.  h   copy  of  the  abstract  acccapauies  this 
report. 
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POTENTIAL   OP    ZBW    360    FOB    BBAIllE    TBANSLATION 


In    view  of   interest    in    Eraille   translation   by    third 
generation    computers,,    it    seeeed    desirable    to   develop    a 
bencbiiark    prcgraB   in    this    area    for    the    IBM    360   series. 


m 


A  problem  was  required  which  wen  Id  be  of  the  type 
encountered  in  Eraille  translation  and  which  would  be 
primarily  a  test  of  internal  processing  capability.   The 
problem  selected  was  that  of  locating  and  marking  in  an 
inkprint  text  all  of  trie  occurences  of  the  letter  groups 
which  are  sometimes  ccntracted  in  Braille.   Whether  or  not 
the  contraction  should  be  used  in  the  specific  case  was  not 
made  part  of  the  problem.   Letter  groups,  even  if 
overlapped,  were  to  re  indicated  by  parentheses. 
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Text    example:       RFAD    CCNE    OTtiEB    BECEIVE 

Frocessed:       R(EA)D    (C(ON)E)     C((TH)(E)B)      (RECEIVE) 

h    program  to  "Hark  letter  Groups  tor  Possible  Contracting" 
was  written  for  the  360  in  Assembler  language.   Another 
program  to  sclve  the  saae  problem  was  written  for  the  IBM 
709  system,  a  systetr  new  being  regularly  used  in  braille 
production.   Test  data  containing  the  letter  groups  of  the 
189  Braille  contractions  was  given  as  input  to  both  prcgraas 
with  identical  results. 


When  the  360 
the  program 
required  app 
the  processi 
3U0  words, 
ouch  more  st 
specific  sys 

Running  tine 
Test  materia 

Tine  en  709: 
Time  on  360 
Words  per  mi 
Words  per  ci 


program  was  assembled  the  processing  part  of 
exclusive  cf  table  and  input/output  routines 
rcximately  960  bytes  of  storage.   Eor  the  709, 
ng  part  of  the  program  required  approximately 
The  input/output  routines  for  the  360  required 
crage  than  input/output  for  the  709  in  the 
terns  which  were  used, 

was  as  follows: 
1:   17,U72  words  of  text  from  "Architecture  of 
America" 
5  min.  and  2  sec. 
Podel  30:   5  min.  and  approximately  2b  sec. 
nute  on  709;   3U7Q 
nute  en  "»60/30:   3220 


Input  and  output  was  on  eagnetic  tape  and  consisted  of  1707 
input  records  and  22U0  output  records.   In  the  operation 
less  than  6  records  were  read  per  second  and  about  7  records 
were  written  per  second,  sc  that  tioe  for  reading  and 
writing  should  not  have  been  significant. 
I 

Experience  with  this  progras  indicated  that  the  360  series 
was  effective  in  solving  a  problem  related  to  Eraille 
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translation.   The  system  coapared  favorably  in  several 
respects  with  the  709  which  has  been  used  effectively  in 
Braille  translation  feu  several  years*   The  360  required 
only  about  two^thirds  as  euch  storage  for  the  processing 
part  of.   the  prograo  as  the  709  required,,   The  360  progras 
was  also  asseeblc-d  fioc  fewer  source  statements.   'Ihe 
closeness  of  the  speed  of  the  node!  30  to  that  of  the  709 
suggests  that  a  360  series  ccKfuter  cf  the  next  larger  size,, 
Mode)  'J0#  could  be  expected  to  equal  or  exceed  the  speed  of 
the  709  in  translating  inkprint  into  Grade  2  Braille. 

The  709  system  at  the  American  Printing  House  for  the  Elind 
was,  of  course,  used  for  running  the  709  prcgras.   By  Beans 
of  simulation  progress  written  for  the  709,  it  was  also 
possible  to  use  this  systen  to  develop  and  Bake  preliminary 
tests  of  the  360  program. 

Two  sinulaticn  programs  have  been  developed  to  enable  the 
709  to  process  aachine  instructions  used  ty  the  360  and  to 
effect  the  360  pattern  cf  stcrage.   Input  and  output 
capabilities  of  the  360  are  not  directly  simulated.   The 
purpose  is  to  test  the  applicability  of  the  360  logic  and 
data  structure  to  specified  prcbless. 

Under  control  of  a  "Simulate  360  Execution51  prcgran  the  709 
will  accept  aost  of  the  360  Standard  Instruction  Get  except 
input/cutput  instructions.   Features  such  as  addressing 
individual  bytes,  use  of  fixed  and  variable  length  operands, 
cooplesent  arithsetic  and  register  operation  become 
available,   A  special  instruction  will  supply  data  to 
storage  in  8-bit  format  from  a  709  input  unit.   Another 
special  instruction  will  scve  data  frco  storage  to  a  709 
output  unit.   The  system  siaulates  storage  of  S6,0C0  bytes. 

A  second  709  prograo,  "Siaulate  360  Asseabler",  converts 
source  stateaents  which  have  been  written  in  360  Basic 
Assembler  Language  to  360  object  code.   The  prograa  is 
designed  to  provide  bexad?cisal  instructions,  hexadecimal 
constant  equivalents,  storage  allocation,  and  base  register 
assignment  froa  free  fcra  source  language  data.   firrors  in 
operation  codes  or  syntax  are  printed  out  by  the  program. 
Following  assembly,  a  listing  of  the  360  program  is  provided 
and  an  object  deck  say  be  punched  for  use  with  the  "Simulate 
360  Execution"  program. 

The  360  tenchaark  prcgraa  which  was  assembled  and  tested  on 
the  709  using  siaulation  was  later  successfully  assembled 
and  run  on  a  360  series  machine  by  changing  only  the  input 
and  output  statenents. 
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CCKTEXTS    flFfgCTING    BBftILI.fi    CONTRACTIONS 

In    Grade   2   Braille   translation   there  are   cany  cases  in    yhich 
Braille   contraction    u^ayc   depends    upon    a   word's 
pronunciation,,    syllabification,    or:    Eeaninq.      Achievinq    the 
correct    code   in    these   cases  constitutes   an   inportant   part    ot 
the    translation    tasko 

This    aspect    of    translation,    when   processing    is    by   computer 
using    the    1968    Eraille  Translation    Program,    depends    to   a 
large    extent    upon    a    consideration   of    letter    sequences.       A 
sequence    of    letters,    such   as    AB,    FOB,    or    ING,    corresponding 
to  one   of    the    189    Eraille    contractions    may    tc    thought    of    as 
a    "contraction    sequence".      A    sequence    Bade    up   of   a 
contraction    sequence    plus    one    or   aore   adjacent    letters    of   a 
word    may    be    defined    as    a   "contraction    context".      Such 
contraction    contexts    have  considerable    significance   tor 
Braille    translation. 

As    literature    of   various    types    is    translated,    it    is 
inevitable    that    unusual    words    and   variant    spellings   will   be 
encountered    along   with    new    words   coding    into    usage.      For 
this    reason    the    part    of    the    translation    program    which 
handles  contraction    contexts   requires    periodic   revision. 
There    is    also    in   sose    instances   a    problem    in   specifying 
contexts    vhich   are    unique.      Because    of    these   difficulties, 
research    was   undertaken    to   obtain    more    information 
concerning   contraction   contexts. 

Data    used    as   a   basis    for    this    investigation    was    a    word    list 
of    approximately    £5,CCC    words.      This   included   a  "group   of 
about    10,C0C   cosnicn    words  based    on    lists   from    THE   TEACHER'S 
WORD    BCCK   CF    30,CC0   WCFES.*      The   remaining   words; 
approximately    75,000,    were    derived    from    writings  by   numerous 
authors.      A  pprcxiaately    7,500,000    words   of    text    froo.    125 
different    titles    were  scanned.      Each   different    word    was 
noted    and   those   words    not    found    in    the   group  of    10,000 
common    words    were   retained.      A  series   of    prograas   was 
written    for    the   computer    tc    process    this   data. 

A   search    was    nade   of    the   85,000    words   to    locate   contraction 
sequences    and    to   record    the   contexts   in    which    they   occurred. 
Those   cases    in    which   contraction    usage   could    be    determined 
by  computer    processing  on    the    tasis   of    general    rules   were 
eliminated.      For    example,   AS    is    not   contracted    in    "ask",    GG 
is   not   contracted    in   "egg",    and    the    COM    contraction    is    not 
used    in    "become"    because  of    general   rules    for    those 

*    Thorndike,    Edward    L.,    and    Lorge,    Irving,    THE 
TEACHER'S    UCEE    EOOK    OF    30,CC0    WORDS,    New    York,    Columbia 
University,    19U4. 
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contractions,,  However,,  those  cases  were  noted  in  which,  for 
computer  processing,,  deter rioaf ion  of  the  translation  of  the 
contraction  sequence  required  an  examination  of  the  specific 
letters  surrounding  the  sequence.  There  were  66,000  such 
occurrences.  This  data,  consisting  cf  contraction  sequences 
in  words*  was  sorted  and  arranged  into  a  Baxter  list. 


A  program  was  developed  to  retrieve  desired  inforoation  from 
this  file.   fcihen  an  entry,  nado  up  of  a  contraction  sequence 
and  specified  adjacent  letters,  is  submitted  to  the  prograa, 
all  the  words  in  which  this  cosbinaticn  cccuts  will  be 
printed  out. 

Further  research  was  done  en  the  easier  list  of  66,000 
occurrences  cf  contraction  sequences.   A  prograa  was  written 
to  analy2e  this  data  in  order  to  discover  which  contexts  are 
significant  for  the  translation  cf  the  various  contractions. 
The  prograa  identified  15,000  contraction  contexts  as 
having  determinative  value.   Ihese  contexts  are  listed  in 
the  booklet,  "Key  Braille  Contraction  Contexts".   The  list 
of  key  contexts  can  not  be  regarded  as  final  but  is 
indicative  of  the  situations  in  which  contraction  sequences 
are  encountered. 
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CONCLGSXOuS 

Developments  were  Rade  and  intonation  obtained  in  important 
ateds  of  coaputer  translation  of  Breiiie. 


A  comparison  of  examples  of  hyphen 
Braille  text  showed  that  omitting 
computer  translation)  requires  0.7 
difference  dees  net  appear  to  just 
capacity  and  programming  which  vou 
hyphenation.  This  study  censidere 
saving.  Other  factors  should  be  c 
hyphenation.  Cne  of  these  is  coop 
the  two  formats.  Another  is  the  p 
hyphenated  text  as  a  aeans  of  lear 
words.  It  would  seem  that  the  maj 
Eraille  hyphenation  prcgrae  should 
further  research  is  done. 


a  ted  and  unhyphenated 
hyphenation  (as    in 
%  tore  space.   This 
ify  the  added  computer 
Id  te  necessary  tor 
d  only  the  factor  of  space 
onsidered  reldtive  to 
arative  ease  cf  reading  cf 
cssible  value  of  reading 
ning  syllabification  of 
or  effort  involved  in  a 
not  be  undertaken  until 


A  new  computer  prograa  was  developed  for  translating 
inkprint  intc  Grade  2  Eraille.   This  1968  Braille 
Translation  Program  provides  increased  flexibility  and 
accommodates  a  wider  range  of  text  formats.   Greater 
accuracy  in  translation  has  teen  made  possible  and, 
utilizing  the  capacity  cf  the  IBM  709,  time  required  for 
processing  has  been  lessened.   The  new  program  also  contains 
a  number  of  features  which  make  for  easier  operation. 

In  the  work  which  has  been  done  on  the  new  program  it  has 
been  recogni2ed  that  in  putting  inkprint  into  Grade  2 
Eraille,  there  are  decisions  which,  at  the  present  time, 
cannot  be  made  by  coaputers.   Some  human  intervention  is 
required  in  input  preparation  and  monitoring  of  the  coeputer 
processing  operations.   Part  cf  the  purpose  of  the  prograa 
is  to  increase  the  effectiveness  and  minimize  th^  amount  of 
this  intervention.   Certain  aspects  of  Braille  translation 
could  te  facilitated  ty  aeans  cf  hutsan  interaction  with 
couputer  video  displays.   Consideration  might  be  given  to 
this  in. future  programming. 

From  an  analysis  cf  errors  found  in  plates  produced  ty  the 
automated  translation  system,  the  need  for  proofreading  to 
meet  publication  standards  was  cenfiroed.   Results  from 
experimentation  with  proofreading  before  and  after 
plate-making  indicated  that  some  errors  occurred  in  the 
card-to-plate  process  as  well  as  froa  computer  translation. 
Even  though  errcr  correcticn  during  the  final  phase  of 
computer  processing  is  easier  than  correction  of  metal 
plates,  the  number  of  instances  in  the  sample  material  whore 
plate  errors  were  found  without  corresponding  card  errors 
seems  to  show  that  proofreading  done  at  the  conclusion  cf 
translation  to  assure  correct  punched  card  output  could  not 
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be  substituted  for  proofreading  at  the  tine  plates  are 
cocpleted.   This  study  suggests  that  sone  investigation 
Bight  be  nade  of  the  possibility  of  a  device  fcr  verifying 
data  transaission  in  the  card- tc-pla te  process. 

A  study  of  ccst  distribution  records  indicated  the  major 
economic  factors  in  automated  Braille  translation.   Costs 
may  be  separated  intc  three  approximate!  y  equal  divisions: 
input  preparation,  computer  operation  and  output  processes, 
and  computer  rental.   All  cf  these  areas  have  a  potential 
for  ccst  reduction  froci  technological  advances  in  the 
printing,  computer,  and  cotaraunicat  ions  industries  which  will 
contribute  toward  the  solution  cf  the  plate  cost  problem  in 
Braille  production. 


Accompanying  this  repcrt  is  "A  Program  Abstract  for 
Translating  Inkprint  into  Braille  by  Computer".   This 
abstract  documents  the  approach  to  translation  used  in 
program  now  in  operation  at  APH. 
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To  explore  the  potential  of  third  generation  computers  fcr 
Eraille  translation  a  test  program  was  written  for  the  IBM 
36C  systea.   The  progras  provided  a  test  of  processing 
speed,  instruction  set,  and  storage  efficiency  in  solving  a 
problem  typical  of  these  erccuntered  in  translating  Braille. 
Results  deicnstrated  the  effectiveness  of  the  360  series 
for  this  application.   A  computer  having  the  capaeity  cf  the 
Model  40  appears  to  be  the  appropriate  size  for  supporting 
Braille  production. 

An  analysis  was  sade  of  the  different  words,  drawn  from  a 
considerable  ascunt  cf  text,  which  contain  the  letter   :C 
seguences  corresponding  to  the  various  Braille  contractions. 
An  attempt  was  made  tc  detereine  which  groups  of  adjacent 
letters  are  significant  for  use  and  non-use  of  the 
contractions.   The  list  given  in  "Key  Eraille  Contraction 
Contexts",  which  supplements  this  report,  presents  the 
results  cf  a  survey  cf  contraction  usage  in  various  settings 
of  pronunciation  and  syllabification. 
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